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1. Introduction 

Testing for an unknown mean, say 0, of a multivariate distribution is a classic 
statistical problem. It is common to assume that the underlying population dis- 
tribution is normal. In this introductory section, let us focus on such a "normal" 
case; at that, let us also assume that the population correlation matrix is the 
identity matrix Id- 

Suppose that one is to test a simple null hypothesis, Hq : 6 = Oq, versus 
the complementary alternative Hi : 9 ^ 9o, where 9q is a given vector in M'*. 
Without loss of generality, 9o — 0, the zero vector. Even when the dimension d 
is 1, it is well known and easy to see that there is no uniformly most powerful 
test. 

A common way to deal with this problem is to consider the likelihood ratio 
test (LRT) as a surrogate of the most powerful Neyman-Pearson test for two 
simple hypotheses; the LRT will reject Hq if the Euclidean norm ||X|| of the 
sample mean X is greater than a critical value c. It is easy to see that the 
LRT will be uniformly most powerful among all spherically invariant tests (that 
is, among all the tests invariant with respect to the group Od of all orthogonal 
linear transformations of M''); indeed, using the well-known representation of the 
non-central distribution as a mixture of central ones, with greater numbers 
of degrees of freedom, one can immediately verify the monotonicity of the ratio 
of the density of ||X|| for any given 7^ to that density for 9 = 0. 
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Clearly, spherical invariance is a very strong restriction on the test, as it takes 
all the directions in R'^ as equally important or as equally unknown. In many 
situations, typically when the dimension d is large, the unknown mean vector 6 
may have only comparatively few large, dominant (in absolute value) coordinates 
9j. For example, in a Fourier basis only a few coordinates may be of significance; 
in other words, only a few harmonics in a Fourier decomposition of the unknown 
"signal" 6 may have significantly large amplitudes. So, one may want to consider 
tests which perform especially well for "un-equalized" directions of the vector 0, 
with comparatively few dominant \9\j's - as opposed to "equalized" directions, 
with all 1^1 j's more or less of the same order of magnitude. 

When it is not known which few of the many coordinates are dominant, 
one may try to approximate the multivariate testing problem by one of a much 
smaller dimension. Otherwise, when it is known which ones of the Bj 's may be 
dominant, one may want to consider tests that are invariant with respect to 
groups much smaller than the orthogonal group Od\ cf. e.g. @ and references 
therein. One such natural group is the one generated by all permutations of the 
coordinates Qj and the d reflections Oj i-> — 6*^-, changing just the sign of one of 
the coordinates of Q while leaving the other coordinates intact; let us denote 
this group of transformations by Qd\ clearly, it is a subgroup of Od- 

A natural family of C/^- invariant tests, depending on the parameter p, consists 
of the tests that reject iJo when the (absolute) p-mean |]X|]p of X exceeds a 

critical value c, where the p-mean of a vector d is defined as (^ X]j=i l^il^)^^''- 
For p = 2, the p-mcan test is equivalent to the mentioned LRT. This definition 
of the p-mean of a vector can be extended by continuity to all p G [— oo, cx)], so 
that \0\~oo = miuj |0|o = Jlj l^il^^'' (the geometric mean of the |%|'s), 
and \Q\oo = maxj \Qj\. 

In this paper, we shall consider asymptotic efficiency of the p-mean tests 
and, in particular, the Pitman asymptotic relative efficiency, AREp_2, of the p- 
mean test relative to the LRT, that is, relative to the 2-mean test; the value 
of AREp_2 depends on the prescribed (possibly asymptotic) values, a and /3 
(0 < a < /3 < 1), of the power function at the null value = and at 
the alternative value of 0, respectively. Clearly, AREp_2 may also depend on 
the direction of the alternative vector Q\ so, on most occasions we shall write 
AREp_2,u in place of AREp.2, where u is the ] • |]2-unit vector in the direction 
of 0. It is also clear that AREp_2.u is 5p-invariant, that is, AREp.2,u is invariant 
with respect to all permutations of the coordinates Uj of u as well as to all sign 
changes of the Uj's. 

A further and much less trivial property of AREp,2,u is what we shall re- 
fer to as the Schur^-convexity /concavity; namely, AREp^2,u is Schur-convex 
in (u^, . . . , u^) for each p G [2, oo] and Schur-concave in (m^, . . . , -u^) for each 
p G [—00,2]; see [m and Theorem 12.121 in the present paper. Informally, the 
Schur^-convexity/concavity means that, for eachp G [2, 00], the more "unequal- 
ized" vector u one takes the greater AREp_2.u is; and for each p g [—00, 2] this 
relation is reversed. Therefore, for each p € [—00, 00], the value of AREp_2.u for 
any ] • |]2-unit vector u lies between the values of AREp^2.u for the "completely 
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equalized" | • |2-unit vector 1 := (1, . . . , 1) e M'' and that for the "maximally 
unequalized" | • |2-unit vector ^/dei, where ei := (1, 0, . . . , 0) G R'^. 

Of course, for d = 1 the p-mean is the same for all values of p. So, the least 
nontrivial dimension is d = 2, in which case the possible values of AREp.2.u for 
a = 0.05 and /3 = 0.95 are shown in the left half of Figure [TJ 



ARE,,,2 for c/=2 AREp,2 for d^ca 




P 



2 



Fig 1. On the left: the values o/ AREp.2,u for d = 2, a = 0.05, /3 = 0.95; on the right: the 
values of AREp.2,u /'"' d — >■ oo; the horizontal and vertical scales here are nonlinear, with 
points (p, AREp,2,u) represented by points (i/i(p/4), ?/'(AREpj2,u)) (shaded), where ^{x) := 
2x/(2\x\ + 3), so that ^(x) increases from —I to to 1 as x increases from — oo to to oo. 
The values of AREp,2,u for the "completely equalized" directions u are represented by the 
red curve; for the "maximally unequalized" u, by the blue curve for d = 2 and by the two 
horizontal blue lines for d — > oo. 



Note that for d — 2 and any given nonzero vector u G one has AREoo,2,u = 
ARE]^ 2.fi''/-4uj where i?'^/'* is the operator of rotation through the angle 7r/4; this 
follows because Bf = y/2 R^/'^B^^, where Bp stands for the ] • |]p-unit ball in 
R^; however, this symmetry appears to be lost for any d > 2. Going back to 
d = 2, one has ARE^ 2,(1,1) — ARE^ ^ {-^2 0) ~ 1-0317 . . . , again for a — 0.05 
and /3 — 0.95. It thus appears that, for such d, a, and /?, the p-mean test 
can at best outperform the LRT by about 3.2%, which happens for p = 00 
and "maximally unequalized" directions as well as for p = 1 and "completely 
equalized" directions. 

One may further ask in which directions u the p-mean test outperforms the 
LRT test, in the sense that AREp_2,u > 1- It appears (at least for d = 2) that for 
each u there is some p such that AREp.2,u > 1- Indeed, the left half of Figure [2] 
suggests that (again for d = 2, a = 0.05, and f3 = 0.95) in nearly all directions 
u either ARE2.i,2,u > 1 or AREi.9,2,u > 1- 

However, at that the improvement in performance is small: AREj ^ ^ (\/2 0) ~ 

1.00429... and AREi 92,(1,1) = 1.00459 RecaU also that the maximum 

improvement (for d = 2, a = 0.05, and /3 — 0.95, over all directions u and all 
p) of the p-mean tests over the LRT test appears to be less than 3.2%. 

The matter is quite different for large d, as shown in the right half of Figure[TJ 
As one can see, for each p e [—00, 2) all possible values of AREp.2,u (for d — 00, 
when the dependence of AREp,2,u on a and /3 disappears) are less than 1, 
for all directions u of the alternative vector Q\ that is, for any p e [— o3,2) 
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Fig 2. The sectors of directions u for d = 2 where AREp_2,u > 1 (darker gray) and 
AREq,2,u > 1 (lighter gray); in each of the 8 narrow white sectors, one has AREp,2,u ^ 1 
and ARE5,2,u ^ 1- 



the 2-niean, LRT test is always asymptotically better than the p-mean test. 
However, for each p S (2, oo] values of AREp^2,u can be arbitrarily large if the 
vector u is sufficiently unequalized. For instance, for p = 3 the possible values 
of AREp_2,u range from « 0.96 to oo. This suggests that (say) the 3-mean test 
should generally be preferred to the 2-mean test - especially, when the direction 
of the alternative vector 6 is unknown or, even more so, when the direction 
of 6 is known to be far from equalized. One can say that the 3-mean test is 
much more robust than the LRT with respect to a few large coordinates of an 
alternative mean vector 0, while the asymptotic efficiency of the 3-mean test 
relative to the LRT never falls below « 96%. Theorem 12 . 141 shows that for each 
S (2,oo) there is a "phase transition" phenomenon for AREp^2,\i depending on 
the direction of u; namely, AREp^2,u equals either oo or a certain finite positive 
number ap depending on whether the p-mean |]u|]p is much greater or much less 
than c?(p~2)/(4p). ^ similar "phase transition" takes placed for p € (— i,2). As 
seen from the right panel of Figure [TJ another "phase transition" , in p, occurs at 
p = 2; it would be interesting to study this latter phenomenon further, letting 
p go to 2 while d tends to oo. 

In contrast with the just discussed behavior of the ARE with fixed p, a, j3 
and d — oo, it was shown in 11| that AREp^2,u does not exceed 1 for any fixed 
u when a — > 0, /3 — >■ 1 - that is, when both types of error probabilities tend 
to 0. Thus, it would also be of interest to study the ARE when d — >■ oo and 
a^0,l3^ 1. 



In this paper, we shall assume that d — )■ oo, which represents an interesting 
case and allows for an informative theory. A simple but key observation is that, 
say for (0, oo), one has Pe(|X|]p > c) = Pe{T,t\Zj+OjVn\P > c^), where the 
Zj's are independent standard normal random variables (r.v.'s). so that one has 
to deal with the distribution of the sum Yyi \Zj + 9j^/n\P of independent r.v.'s 
\Zj + 6jy/n\P. If, after appropriate re-centering and/or re-scaling, these r.v.'s 
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are uniformly asymptotically negligible and also satisfy certain other conditions, 
then, by a well-known theorem, the distribution of the sum ^^i* \ Zj +9j^/n\P can 
be approximated by an infinitely divisible distribution. Fortunately, it turns out 
that the just mentioned conditions for such an approximation to hold will be 
satisfied whenever c and 6 vary (with d — > oo) in such a way that the conditions 
Po(|]X|p > c) — 7> a and P6)([X|]p > c) — > /? on the power function of the test 
are fulfilled; the proof of this relies in part on the fact that the probability 
P(u([X|]p > c) is increasing in t > for each u. Moreover, for p £ {0,oo) the 
limit infinitely divisible distribution is simply normal. The cases p = and 
p G (— oo, 0) can be treated similarly. However, for each p G (— oo, — i) the limit 
distribution is, not normal, but a stable distribution with exponent — ^ G (0, 2). 
As for the cases p = ±oo, they are in a sense more elementary, because then the 
distribution of |]X|p can be easily expressed in terms of the standard normal 
distribution. 

The assumption of normality of the population distribution was made in this 
introductory section only to simply the discussion. In fact, in the paper we shall 
consider a more general case of independent identically distributed observations 
X^; moreover, the results will hold for non-identically distributed observations, 
as long as one has a convergence to normality, in a certain sense. 

The paper is organized as follows. In Section [2l we state the necessary defi- 
nitions and the main theorems, as well as a number of propositions, which com- 
plement the definitions and theorems presented there. In Section [Sj we state a 
number of key propositions, from which the theorems stated in Section O follow; 
these propositions may be of independent interest. The proofs of the proposi- 
tions stated in Section [3] are deferred to Sections [5] and [6l which are preceded by 
Section 21 where a number of lemmas are stated, to be used in Sections [5] and 
[SI Finally, in Section [71 we prove the mentioned lemmas. This natural tree- like 
structure allows us to present the ideas, big and small, each in its own place. 
Note also that the propositions in Section [5] complement the definitions and 
theorems presented there, while the propositions in Section [3] are what these 
theorems immediately follow from. 

2. Statements and discussion of results 
2.1. Observation data and hypotheses 

For each natural d, let X'^''-' , idf^ , X.'^^ , . . . be independent identically distributed 
random vectors in M.'^, with a distribution indexed by the unknown mean vector 
6 of X*^"*); let Eg and Pg denote the corresponding expectation and probability 
functionals, so that EgX'^'*' = for all 6 e M"^. Suppose that for any given d 
and 6 the covariance matrix 
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is finite, nonsingular, and continuous in in a neighborhood Vd of the zero 
vector = Od in M"*. Suppose also that 

P3{d) sup Ee ||Sd(0)-i/2(X('^) - 0)f < oo; (2.1) 

here and in what follows, || • |j denotes the usual Euclidean norm in R'^, so 
that |lv|| = for any v S R**; unless specified otherwise, the summation 

sign ^ will stand for X]j=i! f^i' vectors s, u, v, . . . in R"*, we let sj, Uj,Vj, . . . 
{j = 1, . . . ,d) denote their respective coordinates. 

Consider testing the hypothesis Hq : — versus the alternative Hi . 6 0, 

based on the statistic ^d{0)'^/^xlt\ where xi"*' := ^J2i=i'^i^^- ^t that, 
Ed(0) is supposed to be known. Moreover, let us assume that 

S<i(0) = Id, (2.2) 

the d X d identity matrix; this assumption does not diminish generality, since 
one may replace by Srf(0)-i/2x|''\ 

In fact, the results will hold for non-identically distributed observations, as 
long as one has a convergence to normality; cf. Subsection 12.31 below. For very 
large n, one may also remove the requirement that the covariance matrix l]rf(0) 
be known; cf . d, ■ 

2.2. p-means tests 

Consider then tests of the form 

Sn,p ■= Sn,p,c := Jp > c|, (2.3) 

where !{•} denotes the indicator function, c G R, p G [— oo, oo], and |]s|p is the 
p-mean of a vector s G R'' defined as follows. For any p £ (— oo,oo)\{0}, let 

l-Dp^=GEi^.r)'^ (2-4) 

at that, if p € (— oo, 0), use the continuity conventions 0^ := oo and oo^^^ :— 0, 
so that |]s|p — ii p G (— oo, 0) and at least one of the Sj's is 0. As usual, extend 
definition (|2.4p by continuity to all p G [— oo, oo], so that 

|sD_oo=nhnls,l, lsDo = n|5,|^/^ |sDoo = rnixls,l. (2.5) 

For p G [1, oo], the function | • |p is a norm, which differs from the more usual 
p-norm ]| • \\p by the factor -jT7¥^ ^^^^ factor is needed in order that |]s|p [s|o 
as p — > 0. 

imsart ver. 2005/05/19 file: d_to_infy_arxiv.tex date: June 4, 2010 



losif Pinelis/p-mean tests for means in high dimensions 



8 



For any p G [—00, 00], let us say that a vector u e M is | • |]2-M?iit if [u|p = 1. 
Note that the vector 1 := 1^ := (1, . . . , 1) e M'' is |] • | 2-unit for every p G 
[—00,00], and so are ah vectors u G {—1,1}''. Let us refer to any vector in 
the direction of a vector u G {—1,1}'^ as (perfectly) equalized. Informally, let 
us say that a vector v G M'' is (well enough) equalized if the \vj\'s are mainly 
of the same order of magnitude; otherwise - if there are comparatively few 
(as compared with d) dominating |wj|'s, let us say that the vector v is (too) 
unequalized. 



2. 3. Normal admissibility ( NA ) 

Let di denote a nonzero vector in M'^, so that 61 represents a possible mean 
vector compatible with the alternative hypothesis Hi. Note that Oi must be 
varying with d, even if for no reason other than that Oi is in M''. The dimension 
d may be considered an attribute (that is, a function) of Oi, and thus one may 
write d = dim 61. The sample size n and the critical value c will also be allowed 
to vary, all together with d and 0i, whereby one has a triple (n,0i,c), varying 
with d. 

Definition 2.1. For any given p G [—00,00], let us say that a varying pair 
(n,9i) is p-normally admissible (p-NA) if 



d = dim 01 — 00 
and xl''^ is asymptotically normal in the sense that 



sup 

cgK 



< c 



p(lz + 



for = and for = ©i, where 

Z = Z('^) = (Zi,...,Zd)^N(0,/d), 



(2.6) 



(2.7) 



a standard normal random vector in . 

Further, let us say that a varying triple {rip, 712, 9i) is (p, 2)-NA if the pair 
(rip, Oi) is p-NA and the pair (712, 61) is 2-NA. 

The following proposition implies that, for a varying pair (n, 9i) to be p-NA, 
usually it is sufficient that n — >■ 00 fast enough as d grows to 00 while 61 stays 
close enough to 0. 

Proposition 2.2. For each p G [—00,00], there exist some functions N 9 c? i— > 
np{d) and N 9 d 1— > 9p{d) {which depend on the functions d i-> Vd, {d,9) H' 
E(i(0), and d !—>■ p3{d)^ , such that (i) dp{d) > for all natural d and (ii) all 
varying pairs {n,9i) with d — dim^i 00, n ^ np{d), and \\9i\\ ^ 0p{d) are 
p-NA. 

The necessary proofs are deferred to Sections [3HZ1 
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The condition that the random vectors X,- be i.i.d. is assumed in this pa- 
per only to simphfy the presentation. Indeed, this condition is only used in the 
proof of Proposition l2.2[ which is based on a Berry-Esseen type bound [sl, Corol- 
lary 15.3], which allows the distributions of the random vectors X^'*' to differ 
to a certain extent. 

2.4- Asymptotically sufficient (AS) pairs and triples 

We shall consider the asymptotic efficiency of the tests 6n.p for all values of 
p G [— cx),cx)] relative to ^„,2, which is the likelihood ratio text (LRT) in the 
case when the observations X^-'''' are d-variate normal. We shall be working 
under the assumption that 

d^oo. (2.8) 

Take any a and /3 such that 

0<a<;3<l. (2.9) 

Unless specified otherwise, in what follows we shall always assume conditions 
l|2.8p and (|2.9p to hold and consider a and /3 to be fixed. These values, a and 
P, will be the (approximate) target values of the power function of the tests 
Sn,p at the values of 6 equal 9o := and 6i ^ 0, respectively. Given p, a, /3, 
and 01, the efficiency of the test can be measured, as usual, by the necessary 
sample size n. Thus, one comes to the notion of a p-asymptotically sufficient 
pair (n,0i). Moreover, when comparing the tests dn,p to the tests Sn,2 for the 
same alternative mean vector Oi, it is natural to combine a p-asymptotically 
sufficient pair {np,6i) and a 2-asymptotically sufficient pair (n2,0i) into a p- 
asymptotically sufficient triple {np,n2,6i), as was done in Definition 12.11 for 
p-NA pairs and triples. 

Definition 2.3. Take any p G [— cxd,oo]. Say that a varying pair {n,6i) is p- 
weakly asymptotically sufficient (p-weakly-AS) if, for some varying (with d, n, 
and di ) critical value c, one has 

Eo Sn^p^c a and Ee^ dn^p^c (2-10) 

Next, say that (n, 6i) is p-strongly-AS if, for any varying c such that Eq ^n,p,c 
a one has Eg^ Sn^p^c — >■ /?■ Further, say that a varying triple (rip, ^2, 9i) is {p, 2)- 
weakly-AS if the pair (712, 61) is 2-weakly-AS and the pair (n^, 61) is p-weakly- 
AS; similarly defined is a (p, 2)-strongly-AS triple (rip, 712, 0i). 

An important fact is given by 

Proposition 2.4. Any p-NA pair {n,6i) is p-strongly-AS if and only if it is 
p-weakly-AS. Therefore, any {p,2)-NA triple (np,n2,0i) is {p, 2) -strongly- AS if 
and only if it is {p, 2)-weakly-AS. 

By virtue of this proposition, which appears nontrivial, we shall be simply 
referring to p-NAAS pairs (that is, pairs {n,6i) that are p-NA and p-AS), as 
well as to {p, 2)-NAAS triples, at that omitting the adjectives "weakly" and 
"strongly" . 
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2.5. Description of p-NAAS pairs and triples 

We shall provide an explicit and complete characterization of all the p-NA pairs 
(n, Bi) that are p-AS. Toward this end, we need to introduce the terms in which 
such pairs will be described. 

First here, recall that a probability distribution on M is infinitely divisible if 
and only if its characteristic function is of the form 

„ ^ exp - + I - 1 - .„.I(H , 1() .(d.,) , (2.11) 

where b £ R, a £ [0,oo), and is a nonnegative Borel measure on M such 
that i^({0}) — and J^{1 A x^) i/{dx) < oo. The measure is called the Levy 
measure and the objects a, b, v are called the characteristics of the infinitely 
divisible distribution or, equivalently, of any r.v. with this distribution. See e.g. 
d, CoroUary 15.8]. 

Definition 2.5. For each p G (— cxi,— i), let Cp,6 denote any r.v. with the 

infinitely divisible distribution with characteristics a 0, & G K, and v = t'p, 
where 

i^p{dx) -ix-i+i/P I{x > 0}dx. 

Remark. For eachp e {—oo, — ^), such a r.v. ^^^f, is stable with index — ^ G (0, 2); 
see e.g. 0, Theorem 2.2.1]. In particular, it follows that the support of the 
distribution of Cp,6 is connected; see e.g. [TI Theorem 2.3.1, and Remark 1 on 
page 49]. So, the distribution function (d.f.) - which we shall denote by <i>p,b ~ of 
the r.v. Cp_fc, is continuous and strictly increasing from to 1 on the connected 
support of the distribution of (p^i,. Thus, the quantiles ^pl{a) and are 
well, and uniquely, defined. □ 

Let 

Z^N(0,1); 

as usual, let $ and (p denote, respectively, the d.f. and the density function of 
N(0, 1). Further, consider the moments 

Xp{s):=E\Z + s\P, Ap,„(s) := E||Z + s|f-Ap(s)p; (2.12) 

note that Ap(s) < oo for all p G (— l,oo) and s G M, and Xp^m{s) < cxd for all 
m > 0, p E (— 1/m, oo), and s G M. Also let 

A(s) Eln|Z + s|, A,„(s) ~ E | In |Z + s| - A(s) j", 

fld{s):=E{\Z + s\-^ Ad), (2.13) 
Aoo(s) := Aoo;d(s) Aoo;d,a(s) -lnP(|Z + s| q,„), (2.14) 



c,,„:= J21n( -^£= ^ ) . (2.15) 
VTTlnd ln(l - a)^ 
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For arbitrary expressions a and b which may depend on p, d, the distri- 
bution of Xd, and other variables, notation a = 0{h) wih mean that 6 > 
and hmsup-^ < oo; alternatively, in other contexts a — 0{b) may also mean 
\a\ ^ C6 for some positive real C that is constant over the specified tuple of vari- 
ables. Oftentimes, it will be more convenient for us to write the relation a = 0(b) 
in a parentheses-free form, as a ^ 6 or, equivalently, b ^ a. We shall also use 
the following notations: a « 6 if 6 = a + o(l); a ^ b ii b — a(l + o{l)); a << b or, 
equivalently, b » a if \a\ = o{b). The term "eventually" will, informally, mean 
"when the limit transition process is close enough to the limit"; formally, the 
limit transition process can for instance be represented by a filter Q of subsets 
of the set of all the tuples; the term "eventually" can be then understood as 
"for all the tuples in some set belonging to the filter" . In a somewhat restricted 
sense, one may think of all the variables under considerations as indexed by the 
dimension d, with d — oo; then "eventually" can be understood simply as "for 
all large enough d" . (it is hoped that there will not be any confusion with the 
other kind of use of the symbol ~, as e.g. in (|2.7p . where it means "has the 
following distribution" .) 

Now we are ready to state the central result of this subsection and, perhaps, 
the entire paper. 

Theorem 2.6. For each p G [—00,00], a varying p-NA pair {n,6i) is p-AS if 
and only if the vector s :— y/n6i satisfies the relation 

d 

51 fp^^o) ^ Ka,p-p Kp{d), (2.16) 



where fp{s), Kp{d), and Ka^p-p are given, depending onp, by the table 



p 




Kp{d) 


Ka,[}-p 


~ —00 




d 


In /3 / In a 


e (-00,-1) 




d 




= -1 


/2d(0) - jid{s) 


d 






Ap(0) - \p{s) 






1 

^ 2 


A_i(0)-A_i(s) 


{d In d) 1/2 


[$-i(/3) -$-!(«)] (2/7r)i/4 


e(-iO) 


Ap(0) - Ap(s) 


dV2 


[$-^(/3)-$-^(a)] VAp,2(0) 


= 


A(s) - A(0) 


di/2 


[<i>-i(/3)-<f-i(a)] yA2(0) 


e (0,00) 


Ap(s)-Ap(0) 


dl/2 


[<i>-^(/3)-$-^(a)]VAp,2(0) 


= 00 


Aoo(s) - Aoo(O) 


1 


ln(l -a)- ln(l - (3) 
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with 



, «/p e (-oo,-i) \ {-1}, 

bp:= { p+l ^ 2^ ^ I ^' (2.17) 

Note that fp{s) depends on d only \i p — —1 or p = oo (in which latter case, 
it depends also on a). 

The next proposition addresses the question of existence of p-NAAS triples. 

Proposition 2.7. 

(I) For any p G [—00,00], there exists a varying pair {n,c) such that the 

relation Eq Sn.p.c a in (j2.10p holds and at that (|2.6p holds for 6 — 0. 
(II) For any p G [0,oo] and any varying |] • |2-w7Jii vector u, there exists a 

{p,2)-NAAS varying triple [np,n2,9i) with Oi in the direction of u. 
(Ill) Take any p € [— oo,0). Take any varying ] • |]2-M?iji vector u and let 

do(u) IK = (2.18) 

Then the following five statements are equivalent to each other: 

(a) there is a {p,2)-NAAS varying triple {np,n2,6i) with 9i in the di- 
rection of u; 

(b) for some varying c and some p-NA varying pair (n, ©i) with 61 in 
the direction ofu such that Eq Sn,p.c — ^ ct, one has lim Ee^ Sn,p.c ^ 

(c) for any varying c and some p-NA varying pair (n, 61) with 61 in the 
direction of u such that Eq Sn^p^c 01, one has lim Ee^ 5n.p.c ^ 13; 

(d) 

inf V fp{tuj) {Kp + 0(1)) Kp{d) ifp e [-00, 1), 
|o,oo) 



sup > fp{tuj) ^ [Kp - 0(1)) Kp{d) ifp e [-1,0); 
te[o,oo) 



(e) 



rfo(u) < 



{{Kp + o{l))d z/pe [-(^,-1), 

d-{VlK-,-o{l))^^ ^fp^-l, 

o(l))dH^^ ,fp e (-1, 0) \ {-!}, 

d-i^^-o{l)){d\nd)^ ^fp=-\. 



Remark 2.8. In view of Proposition 12.21 statement (III) of Proposition 12.71 im- 
plies that the tests 5n,p,c ~ for p € [—00, 0) and directions u with too many zero 
coordinates Uj - lack the necessary power even for arbitrarily large sample sizes 
n. □ 
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Remark 2.9. From the proof of Theorem l2.6l - see e.g. ()5.29|) . one can can easily 
obtain critical values c for the size of Eq Sn,p.c of the test Sn,p,c defined in (12.31) 
to approximately equal the prescribed value a. For instance, ii p € (0, oo), then 
an approximate-size-a test is the indicator of the inequality 

DxFD^ > E \Z\P + ^ $-1(1 - a)VVar(|Z|P). 

Also, from the proof or from the statement of Theorem 12. 61 it is easy to obtain 
an approximate expression for the power of the test; for instance, solving p.l6[) 
for /? when p G (0, oo), one has 

d 

P « $f $-i(a) + ^ Y (E\Z + 9ijV^\P-E \Z\P)), 

\ Var(|Z|P) fr{ ^ 

where the 6*1 j's are the coordinates of the alternative vector Oi. □ 

2.6. Asymptotic relative efficiency (KRE) of the p-mean tests 

In this subsection we shall describe the asymptotic relative efficiency (ARE) of 
the p-mean tests, relative to the corresponding 2-mean tests. 

Definition 2.10. For any given p e [— cx),cx)] and any given varying ] • |]2-unit 
vector u, let 

AREp,2 := AREp,2,u := AREp,2,u(a, ^) hm — 

Tip 

provided that this limit exists, and is the same, for all (p, 2)-NAAS varying 
triples {np,n2,6i) with 6i in the direction of u; at that, let us allow the value 
oo for this limit, and hence for AREp^2- As Proposition l2 . 7l shows. forp G [— oo, 0) 
and varying | • 1 2-unit vectors u with too many zero coordinates uj , there are no 
(p, 2)-NAAS varying triples {np,n2,0i) with 6i in the direction of u; for such 
u, in view of Remark 12.81 we may and shall set AREp,2 := 0. □ 

To simplify writing, we allow the same symbol u to denote sometimes a 
particular, "fixed" vector in R'^ and, in other contexts, a "varying vector" , that 
is, a function (of d and/or other, possibly "hidden" parameters), yet hoping to 
avoid confusion. Let us emphasize that, in the notation AREp_2.u, the symbol 
u denotes such a function, so that the value of AREp 2.u depends on this entire 
vector function u rather than on a particular vector value of the function; thus, 
AREp_2,u can be thought of as a constant, while thinking of the given function 
u as a "varying vector" . 

Note that Definitions 12.31 and 12.101 are generally in accordance with [l3| • 

To describe AREp, 2, u, we need more definitions. 

Let 

, 1^1 ^ 2 ^ = ifpG (-i,0)U(0,oo), 

V2y^r(i)r(p + i)-r(H±i)2 (2.19) 

f ifp = 0. 
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Note that Op is well defined - because the Gamma function is strictly log-convex 
and hence r(i) T{p+^) - Ti^^f > for all p G (-5, oo) \ {0}. The following 
proposition establishes the main properties of Up and, in particular, allows one 
to extend the above definition of Up to all p e [—00, 00]. 

Proposition 2.11. One has 

ap e (0, 1) (2.20) 

for all p e (—^,00) \ {2}. Moreover, 02 = 1 and ttp is continuous at p = [and 
hence real-analytic inp ^ (— i,oo)). Also, a_ij_ = 0^0- = 0; accordingly, let us 
define the values a_i and Oca as 0. Moreover, let Op :— for p G [—00, — ^)- 

Next, recall that for any E C R''- a, function /: E ^ [0,oo] is referred to as 
Schur-concave if it reverses the Schur majorization ^: for any u and v in £ such 
that u ^ V, one has /(u) ^ /(v); replacing here the inequality /(u) ^ /(v) by 
/(u) > /(v), one obtains the definition of a Schur-convex function. 

Recall also the definition of the Schur majorizarion: u ^ v (or, equivalently, 

V ^ u) means that ui + - ■ ■+Ud = vi + - ■ ■+Vd and U[i] + - ■ ■+U[j] ^ V[i]-\ hf[j] 

for all j € {1, . . . , d}, where . . . , wj^j are the ordered numbers Ui, . . . , Ud, 
from the largest to the smallest. 

Let us say that a Lebesgue-measurablc function /: R'' [0,oo] is Schur-- 
concave if /(v) = f{vi, . . . , Vd) is Schur-concave in [vf, . . . , v"^), that is, if there 
exists a Schur-concave function g: [0,00)'' — )• [0,oo] such that f{v\,...,Vd) = 
g{vf, . . . , ?;^) for all {vi, .... Vd) G M''; replacing here all entries of "concave" by 
"convex", one obtains the definition of a Schur^- convex function. 

For brevity, let := {vf, • • • , w^) for any -v = {vi, . . . ,Vd) G R'^. 

Let us then say that a set A C R'' is Schur^ -convex if its indicator function 
is Schur^-concave; that is, if the conditions v G A, w G M'', and ^ 
imply w G ^. Similarly, one defines Schur^-concave sets; thus, a set A C R'^ is 
Schur^ -concave if and only if its complement to R'^ is Schur^-convex. 

Note that 

l2 ^ ^ (Vdeif 
for any | • |2-unit vector u G M*^, where 

1 := 1^ := (1,...,1) e M'' and ei := e^.i := (1, 0, . • . , 0) G K'^. 

Theorem 2.12. In a certain sense, AREp_2,u is Schur^ -concave or Schur-- 
convex in u depending on whether p G [—00,2] or p G [2,00]. Namely, take any 
p G [—00,00] and let u and v be any two varying | • |]2-Mmt vectors such that 
^ and at that AREp^2,u and AREp_2,v exist; then AREp^2,u ^ AREp^2,v 
tfP G [—00,2] and AREp_2,u ^ AREp^2,v if P G [2, 00]. 

Definition 2.13. For any vector v G R'' and p G (-i, 2), let 

|v|p,2:=inf^G(0,oo): ^ . 5p(^) < i^p ci^/'}, (2.21) 



imsart ver. 2005/05/19 file: d_to_infy_arxiv.tex date: June 4, 2010 



losif Pinelis/p-mean tests for means in high dimensions 



15 



where 



is) 



with fp{s) and 



fpis) ifpe (-i,0), 

f^I{|sKe} + ln|s|I{|s| >e} ifp = 0, 

A\s\P iipe (0,2), 



(2.22) 



as in the table in Theorem 

Note that the set {v € (0,oo): X^fpC'lJ") ^ Kpd^^"^] is non-empty for any 
choices of v € M'', p € (— ^,2), and d & N, because gp is continuous and 
5p(0) = 0. If the function gp were convex (which it is not, for any p e (— i, 2)), 
then ] • |]p 2 would be a so-called Orlicz norm. However, the function ] • |p 2 is 
positive-homogeneous: |]iv|]p 2 = \t\ |]v|]p,2 for all v G R'^, i S K, and p G (— i, 2). 

Theorem 2.14. For any p G [—00, 00] and any varying | • |]2-M72ii vector u, 



ARE, 



p,2,u 



= i/pe [~oo,-i]; 

= i/pG (-i,2) anrf|]u|]p^2 

e (0,ap] i/pe (-i,2) and[u[p,2 > d^/^ 



= 1 

= 00 
= 
= 00 



G (~^' 2) anrf u = 1; 

i/pe (2,00) andJuDp «d(f-2)/(4p). 
i/pe(2,oo) and[u[p »d(f-2)/(4p). 
if p = 00 and |]u|]oo << c?^^"' Vine?; 
if p ~ 00 and 11 u 11 00 >> c?^^"' Vln d. 



(2.23) 



t/iat, line 3 of p.23p should he understood as follows: if for a given varying 
|] • |]2-Mmi vector u the value AREp^2,u exists in [0, 00], it is in fact in (0, Op]; the 
other lines of ()2.23p should be understood in the sense that AREp^2,u exists and 
equals the specified value - for any |] • |]2-Mnit vector u specified in the given line 
(or, as in lines 1 and 5 of (|2.23p . for any varying ] • |]2-MTOi vector u whatsoever^ . 

Note that line 5 of (|2.23p is not quite trivial - since for p = 2 there exist 
{p, 2)-AS varying triples (rip, n2, ©i) with rip 7^ n2. 

As for line 3 of (|2.23p . it is rather unlike any of the other lines there. In 
particular, one may wonder: would it be true that AREp.2,u — CLp if p G (— i, 2) 
and |]u|]p,2 >> d^^^l However, for any given p e (— i, 2), there is no | • [2-unit 
vector u such that |]u|]p_2 >> cZ^/^. In fact, one has 

Proposition 2.15. 

(I) For each p e (— ^,2) and each d G N, the function 3 u ^ |]u|]p,2 is 
Schur^ - concave. 



imsart ver. 2005/05/19 file: d_to_infy_arxiv.tex date: June 4, 2010 



losif Pinelis/p-mean tests for means in high dimensions 16 

(II) Therefore, for eachp G (—5, 2) and all large enough d, the values o/|u|p_2 
/or H • |2-unit vectors u range as follows: 

max{DuDp,2: = l} = ^ d^"', (2-24) 

r =0 z/pe(_i,0), 

min{|uDp,2:DuD2 = l}=lVdei|,,2 = e"^^ z/p = 0, 

[ i/pe (0,2), 

(2.25) 

/or some varying C = C{d) x 1. 

(III) For each p E [2, 00] and each d G N, the function M.'^ 3 u H- |u|]p is 
5c/iur^-com;ea;. 

(IV) Therefore, for each p e [2, 00] and each d E N, the values o/|]u|]p for 
] • |]2-Mnit vectors u rant^e from = 1 io |]-\/dei|]p = (;(p-2)/(2p)^ w/iere 
(p — 2)/(2p) zs interpreted as 1/2 for p = 00. 

It follows that for each p E (2, 00), the threshold value c?(p~2)/(4p) ^j-^^ 
logarithmic scale, exactly in the middle of the range of values of |]u|]p for |] • I2- 
unit vectors u, while for p = 00 the threshold value d^^'^Vln d is, logarithmically, 
slightly above the middle of the range. As for p g (— ^,2), for each such p the 
"phase transition" occurs at the threshold d^/^, which is near the upper end of 
the range of values of |]u|]p.2 for | • |2-unit vectors u. 

Theorem 2.16. 

(I) For each of the two (varying with d) ^ ■ |]2-Mnit vectors, u = 1 and u = 
\/dei in W^, the values AREp^2,u exist and are extremal: if u is any other 
varying |] • |]2-M77.zt vector in for which AREp_2,u exists, then 

= AREp 2,Vdei ^ AREp,2,u s$ AREp,2,i = ap for each p E [-00, 2); 
AREp 2 ^^^^ - AREp,2,u - AREp,2,i = 1 for p ^ 2; 
oo = AREp_2,vdei ^ AREp_2,u ^ AREp,2,i = for each p E (2, oo]. 

(II) For eachp E [—00,00], the range of values o/AREp2.u over all varying 
H • |]2-i'™^ vectors u is the entire interval between ARE^ ^ ySei '^^^ AREp,2,i; 
that is, for each value a in this interval, there is a varying^ ■ ^2-unit vector 
u such that AREp^2.u exists and equals a. 

Theorems 12 . 141 and 12.161 are illustrated in Figure [1] given in the Introduction. 
The red boundary curve is the graph of the function p 1— )■ Op; recall Proposi- 
tion dJU 

The following proposition together with Theorem 12. 141 and Proposition l2.11l 
imply, for any given p E (2, 00), that if the |] • |]2-unit vector u is completely 
random for each d, then with high probability AREp,2,u = flp < 1. 
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Proposition 2.17. // a varying (with d oo) vector u is uniformly distributed 
on the sphere in M.'^ of \\ ■ \\2-radius ^fd centered at 0, then for each p G (2, 00) 
one has |]u|]p << d(P~2)/(4p) yjHf^ probability close to 1 (as d ~^ 00). 

However, no reason is seen in general for u to be completely random. Rather, 
as discussion in the Introduction suggests, it appears rather typical for large 
dimensions d that only comparatively few coordinates of u are large in absolute 
value. 

Remark 2.18. The condition in Proposition 12.21 that the sample size n be large 
enough is clearly needed in general for normal approximation, so that the varying 
pair (n, 61) be p-NA. As for the condition in Proposition l2.2l that ||0i|| be small, 
it is needed there only to ensure that the covariance matrix 'E,ci{6i) be close 
enough to 'S^iO) = Id and hence well-conditioned, in sense that the matrix 
norm ||E(i(0i)~^|| be not too large - see the proof of Proposition l2.2l Obviously, 
as far as the p-NA condition is concerned, the mentioned restrictions on n and 
II 01 II in Proposition l2.2l will be not needed if the observations X.^ can themselves 
be assumed to be normally distributed. 

The further concern, about the existence of p-NAAS pairs, will addressed in 
the next section in Proposition 13.71 where it is required as well that \\9i\\ be 
small; the reason for this requirement is the discrete nature of the sample size 
n, which must be an integer. 

However, none of these conditions imposed in Propositions 12.21 and 13.71 will 
be needed if the observations are normally distributed and the "sample size" 
n is "continuously valued" (that is, n can take any positive real value) - as in 
the following setting. Suppose one observes an unknown vector 9 in M.'^ in the 
standard Gaussian white noise dB. over the time period [0,n], for some real 
n > 0, which can be regarded as the "sample size". That is, the observations 
are given by the simplest stochastic differential equation dSt ^ 9dt + dBt for 
all real t € [0,n] with So = 0, where (Bt) is the standard Brownian motion in 
M.'^. The obvious solution to this equation (with the initial condition So — 0) is 
St = t9 + B( for t e [0, n]. The test here still will be Sn,p,c as given in (|2.3p . 

with xi^'' :— ^ S„. Then all the results stated in this section will remain valid, 
without any prior restrictions such as n being large or \\9i\\ being small. □ 

3. Statements of key propositions, and proofs of the results stated 
in Section [2] 

In this section, we shall state a number of propositions (possibly of independent 
interest), whence the theorems of Section [2] will immediately follow; the proofs 
of these propositions will be deferred to Sections [5] and [51 Here we shall also 
prove the propositions stated in Section [2J which may or may not depend on 
the propositions stated in the current section. Section [31 

3. 1 . Statements of key propositions 

The key notion is provided by 
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Definition 3.1. [Cf. Definition [231] Take any p £ [— oo, oo]. Say that a varying 
vector s in R"* is a p- weakly- AS shift if for some choice of a varying real number 
c (necessarily with values in (0, oo)) one has 

P([Z[p>c)^a and P([Z + s[p > c) ^ /?; 

Say that s is a p-strongly-AS shift if for any choice of a varying c such that 
P(|]Z[p > c) -> a one has P([Z + s|]p > c) ^ /3. 

Proposition 3.2. A p-NA varying pair {n,6i) is p-weakly-AS if and only if 
the vector s := \/nB\ is a p-weakly-AS shift. The same holds with "strongly" 
instead of "weakly". 

Proposition 13.21 follows immediately from Definitions 12.31 \27\] 13.11 and (|2.3|) . 



Proposition 3.3. [Cf. Proposition \2.4\ ] Any p-weakly-AS shift s is a p-strongly- 
AS shift; obviously, vice versa is true as well. 



By virtue of this proposition, on which Proposition 12.41 is based, we shall be 
simply referring to p-AS shifts s, at that omitting the adjectives "weakly" and 
"strongly" . 

Next is the centerpiece of this section: 

Proposition 3.4. (Cf. Theorem \2.6l ) Foreachp£ [—00,00], a varying vector 
s is a p-AS shift if and only if condition ()2.16|) holds. 

Proposition 3.5. For each p E [—00, 00], there is a function N 3 d t-^ (Jp{d) G 
(0,00) such that for each p-AS shift s one has \\s\\ ^ (Jp{d) eventually. In fact, 
one may choose <Tp{d) so that 

ap{d) X { (dlnd)i/4 ifp = -i, (3.1) 
d'/' */pe(-i,2], 
i/pe[2,oo), 
(lnd)i/2 ifp = oo. 

Proposition 3.6. For each p G [—00,00], if s is a p-AS shift and a varying 
scalar t goes to 1 fast enough, then ts is a p-AS shift as well. More specifically, 
let 

{1 ifp e [-00,00), 
hTd'^P^^'^ 

then for each p G [—00,00], any varying t € (0, 00) such that \t — 1| << Tp{d), 
and for each p-AS shift s, the varying vector ts is also a p-AS shift. 
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Proposition 3.7. For each p e [—00,00], there exists a function N 3 d t-^ 
0p{d) G (0,00) such that the following holds: if \\9i\\ ^ 9p{d) and Sp is a p-AS 
shift in the direction ofOi, then the pair (np,6i) with 

■■= [feSl (3-2) 



1^1 



will be p-NAAS, and at that one will have \\Sp\\ ^ y^n^||0i||. 
Proposition 3.8. (Cf. Proposition \2.7\ ) 

(I) For each p G [—00, 00] and each d G N, there exists a unique c G (0, 00) 



a. 



such that P([Z|j 

(II) For each p G [0, 00], each d E N, and each ] • |]2-ttnit vector u G W^, there 
exists a unique vectors in the direction ofu such that P(|]Z+s|]p > c) = /3, 
where c is as in part (i); clearly, this vector s will he a p-AS shift. 
(Ill) Take any p G [— oo,0). Take any varying |] • |2-M7iit vector u and let 
do{u) := ^ = 0}, as in (j2.18p . Then the following five statements 

are equivalent to each other: 

(a) there is a p-AS shift s in the direction ofu; 

(b) for some varying c such that P(|]Z|]p > c) — >■ a and some varying 
vector s in the direction of u, one has lim P(|]Z + s|]p > c) ^ /3. 

(c) for any varying c such that P(|]Z|p > c) — )■ a and some varying vector 
s in the direction of u, one has lim P(|]Z + s|]p > c) ^ /3. 

(d) statement (III)(d) of Proposition \27/\ holds. 

(e) statement (III)(e) of Proposition \27?\ holds. 

Definition 3.9. (Cf. Definition l2.10l ) For any given p G [—00, 00] and any given 
varying |] • |2-unit vector u, let 

2 



a 



■pa := ap,2,u := ap,2,u(a,^) := lim 



|S2| 



provided that this limit exists, and is the same, for all p-AS shifts Sp in the 
direction of u and all 2- AS shifts S2 in the same direction; at that, let us allow 
the value 00 for this limit, and hence for ap 2- As Proposition 13.81 shows, for 
p G [—00, 0) and some varying nonzero vectors u, there are no p-AS shifts Sp in 
the direction of u; in such a case, set ap^2,u := 0. □ 

Proposition 3.10. Take any p G [—00,00] and any varying ] • |]2-Mmi vec- 
tor u. Then AREp 2,u exists if and only if ap,2,u exists, in which case one has 

AREp 2,u — 0.p,2,-a- 

Proposition 3.11. The statement of Theorem \2.12\ will hold with AREp^2,- 
replaced everywhere by ap^2,-- 

Proposition 3.12. The statement of Theorem \2.14\ will hold with AREp. 2,. 
replaced everywhere by ap,2,-. 

Proposition 3.13. The statement of Theorem \2.16\ will hold with AREp 2,. 
replaced everywhere by ap,2, - 
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3. 2. Proofs of the results stated in Section [ 

Proof of Provosition By Corollary 15.3], 



Ae{A) := | ((i ^d{0)) '^'{^If^ - 0) e a) - P {Z e A) 

< Ci{d)p3{d) + 2 sup P (Z e {dAy + y) (3.3) 

where is in the neighborhood Vd as in (|2.ip . A is any Borel subset of K'', (9A)'' 
is the 77-neighborhood of boundary OA of the set A, rj := C2{d)pz{d) here 
and in what follows in this proof, Ci((i), C2{d), . . . stand for finite positive real 
constants depending only on d. 
For any c € E, consider the set 

A, :^{zeM^':[z[p^c}. 

Observe that A^. is convex for p e [l,oo]. As for the case p £ [— oo,l], the 
complement of Ac to is the union of 2'^ convex sets, namely, the union of the 
intersections of the complement of A^ with each of the 2'^ coordinate orthants 
in R'^. So, by [3, Corollary 3.2], 



sup P (Z e {d{Ac)Y> +y)^ Csid) psid) n 



'1/2 



which goes to for any fixed d as n ^ 00, whence, by p.3p . one has 

sup sup Ae(Ac) — > 0; 

in particular, recalling now (|2.2p . one has ()2.6p for 9 = 0. Observe next that 



the events {|]i/nXn |p ^ c} and {|]Z + -/n^Jp < c} can be rewritten as 
{(i5]d(0))"'/'(xi''^ -e)e and {Z e Ae,c}, where 

ie.c := Sd(6»)-i/2^e,, and Ag^^ --^ A^ ~ V^9. 



So, to complete the proof of Proposition 12.21 it suffices to observe that for 
each fixed d 

sup|P(Zeie,,)-P(Ze Ae,c)| ^0 (3.4) 



as — > 0; indeed, then p.4p will hold for d — >■ cxi, some positive real function 
9p{-), and for all 6 with \\9\\ ^ 9p{d). To verify <{iA\ for a fixed d, take any 
i? e (0, cx)) and consider the ball 

i^fl:={zeM'^: ||z|| < i?}. 

Let ||0|| be so small as \\T-^\\ ^ 2, whereT := Erf(0)-i/2 (recall that 1:^(0) ^ Id 
as ||6»|i ^ 0). 
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Then Dud (A^.c® v4e,c) ^ (dAg^c)^^ , where ® denotes the Boolean symmetric 
difference and 771 :— 3 — R. Indeed, w.l.o.g. 771 ^ 0. Let for brevity 

A := Ag^^, so that Ae,c = TA. If Dr n (ie,^ ® Ae,e) 2 (aA^.J^S then, by 0, 
Corollary 2.6], there exists some a; S M'^ such that 

X e iA\TA)U{TA\A), and x A''' or x e A-'^K 

Lety T-^x, so that ||y|| \\T-^\\ \\x\\ 2||a;|| < 2i? and ||a;-y|| = \\Ty-y\\ ^ 
||y|| ^ \\T-Id\\2R < rji. Now, in the case when x ^ A^^ , one has x ^ A, 
X e TA \A, X & TA, y = T~^x G A, and \\x - y\\ < 771, which implies x G A^^ , 
a contradiction. In the remaining case, when x £ yl"''^, one has \\x — y\\ < rji, 
y e A, X e A, X £ A \ TA, x ^ TA, y = T^^x ^ A, again a contradiction. 
Therefore, 

sup I P (Z e ie.c n D/j) - P (Z € Ae,c DDb)]^ sup P (Z e (9Ae,c)''0 

< C4(d)r;i ^ 3C4(d) - /rfll i? ^ 

as — > 0, for each R e (0, c«). It remains to note that P (Z ^ Dji) — > as 



R^ 00. □ 

Proof of Proposition \2.4\ This follows by Propositions 13.21 and 13.31 □ 

Proof of Theorem \2.6l This follows by Propositions 13.21 and 13.41 □ 
Proof of Proposition \2. 7[ 



(I) . Part (I) of Proposition 12.71 follows by Proposition I3.8f l) and Proposi- 
tion [2Jl 

(II) . Part (II) of Proposition [^771 follows by Proposition 13. Sf ll) and Proposi- 
tion O 

(III) . To prove part (III) of Proposition 12.71 note first that, in fact for each 
p E [—03, 00], statement (III)(a) of Proposition 12.71 is equivalent to (III)(a) 
of Proposition 13.81 In other words, there exists a {p, 2)-NAAS varying triple 
(rip, 712, Si) with 61 in the direction of u if and only if there exists a p-AS shift 
s in the same direction; the "only if" part of the latter equivalence follows by 
Proposition 13.21 while the "if" part follows by part (II) of Proposition 13.81 (for 
p — 2) and Proposition 13. 71 

Next, letting [2771 and [3781 stand for Proposition 12.71 and Proposition 13.81 re- 
spectively, one has imphcations |277i;iII) (b) =^ |378i;iII) (b) =^ |3ltIII)(c) 
^[13;iII)(c) =4>[277i;iII)(b); the first of them follows by Definition HHl the 
second one follows by Proposition 13.8f III): the third one, by Proposition 13.71 
(used with /? := limP(|]Z -I- s|p > c) in place of /?); and the last implication 
follows by part (I) of Proposition 12.71 Thus, part (III) and hence the entire 
Proposition 12 . 71 follows by Proposition 13.8^ 111) . □ 

Proof of Proposition [2.11[ Let us first prove the continuity of ap at p — 0. By 

dam), 

r(H±i)^ _F(p) 

2«2 G{p) ' 

imsart ver. 2005/05/19 file: d_to_infy_arxiv.tex date: June 4, 2010 



losif Pinelis/p-mean tests for means in high dimensions 



22 



where F{p) :^ T (i) T (p + i) - T {E±^f and G{p) := p^. So, using rHospital's 
rule for limits and the identity r(i) = y/n, one has 

— y = 1 [r f r" fi) _ r' fif 1 = ^ 

2al G"(0) K2) ^ I2; J 8 ' 



in view of (|7.9p . Now the continuity of Op at p = follows. Moreover, F is real- 
analytic on (— i, 00), with F(0) = F'{0) = < F"{0); hence, there is a function 
Fi such that Fi is positive and real-analytic on (— i,oo) and F{p) — p^Fi^p) 
for all p G (—5, 00). It follows that is real-analytic in p e (—5, 00). 

The equality 02 = 1 follows because r(i) = -y/Tr and r(x) = (x — l)r(a; — 1) 
for a; > 1. The relations a_i+ = and a^o- = follow because r(0+) — 00 
and, by Stirling's formula, r(p -I- i) >> r(2±i)2 as p ^ cx3. 

It remains to check the claim that (|2.20p holds for all p e (— i,oo) \ {2}. 
Since oq = - G (0, 1), this claim can be rewritten as 

2 



r( 



for all p S (— i,C)o) \ {0,2}. Observe that, by the strict log-convexity of the 
Gamma function, r{p) > 1 for all p £ (— ^,00) \ {0}. Of course, this is not 
enough to prove p. 51) . One idea to improve on the just mentioned log-convexity 
argument is to use the "plus 1" identity r{x) = - r(a;+ 1) for x > 0, whereby a 
simple strictly log-convex factor, i, is extracted from r(a::), while the remaining 
factor, r(a; -I- 1), is still strictly log-convex (but necessarily "less strictly" log- 
convex than T{x); one may note here [1, (1.2.14)] that lnr(a;) = J^l 



1 



jk=0 (x+k)^ 

decreases to as a; increases from to 00 - cf. ()7.9p ) . One may also note that 
the "plus 1" identity and the log-convexity property are the two characteristic 
properties of the Gamma function; indeed, by the Bohr-Mollerup theorem, these 
two properties (together with the normalization r(l) ~ 1) completely charac- 
terize the Gamma function - see e.g. 0, Theorem 2.1] or 1, Theorem 1.9.3]. 
Another fundamental property of the Gamma function is the Legendre duplica- 
tion formula, T{^)T{x) = 2="-ir(|)r(2ii); in fact 0, Theorem 6.1], the Gamma 
function is the only positive twice continuously differentiable function on (0, 00) 
that satisfies both the "plus 1" and Legendre duplication formulas. Using these 
properties of the Gamma function, one has 

rip) = nip) nip) (3.6) 
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for i = 1, 2, 3, where 



r(H±i + i) 

r,(p) (£±11! n • 

^ ( 2 +4) 



, 1 (P±l + j 



r(H±i + 2) 

the Legendre duphcation formula, whereby r(i)r(p+i) in p.Sp can be rewritten 
as 2P-5r (f + i) r (f + I), was used here only to obtain dHS]) for i = 3. Thus, 
on (—5, 00) \ {0, 2}, the functions fi, f2, fa are > 1 and hence r > niax[ri, r2, r^] 
(at that, the lower bound ri for r is good enough in a neighborhood of 0, with 
equality r = ri at 0; similarly, r2 works in a neighborhood of 2; and works 
elsewhere). So, by p. 61) . to prove the inequality in p.Sp it suffices to show that 

max[ri(p), r2(p), r3(p)] > l + ^forallp€ (— i, cx))\{0, 2}. But this can be done 
completely algorithmically, since the functions ri and r2 are rational, while 
is the product of an exponential function and a rational one. Such an algorithm 
is implemented in Mathematica 7 via the command Reduce. The Mathematica 
input 

Simplify [ 

Reduce[(rl[p]>l+p-2/2| |r2[p]>l+p-2/2| |r3[p]>l+p-2/2) M p>-l/2] 
] 

(with rl[p], r2[p], r3 [p] standing for ri{p),r2{p),r3{p) and I I representing 

"or") results (in under 1 sec on a standard Core 2 Duo laptop) in 

-(1/2) <p<0||0<p<2||p>2. □ 

Proof of Theorem\MM This follows by Propositions [3Tl] and ElOl □ 

Proof of Theorem \2J4\ This follows by Propositions [3T2] and ElOl □ 

Proof of Proposition \2.15\ 

(I). By (|2.22p and Lemma |4?2][iii), gp{-s/u) is concave in u € [0,oo) for each 
p e (— i,0). The same conclusion holds for p E [0,2), in which case it can be 
verified directly, using the simpler form of gp. So, by Lemma 14. 9[ '^gpisj) is 
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Schur^-concave in s. Now it follows from the definition ()2.21|) of | • |]p^2 that |] • |p_2 
is Schur^-concave. Indeed, if v e R"*, w g R"*, and ^ v^, then J2 9p{'^jh) ^ 
gp{vj /v) for all V G (0,oo); so, letting denote the set on the right-hand 
side of (|2.21|) . one has C 5'^ and hence |]w|]p_2 — inf 5w ^ inf 5v = Jv |p^2- 

(II) . By part (I) of Proposition 12.151 the maximum and minimum of | u.^p,2 
over all |] • |2-unit vectors u G M'* are attained, respectively, when u = 1 and 
u ~ ^/dei. 

For the vector u = 1 = (1, . . . , 1), its "norm" |]u|p,2 in the case p E {—^, 0) 
is the unique solution u e (0,oo) of the equation dfp{^) = Kpd^^^, so that, in 
view of Lemma l4!2F i.ii'). ^ ^ and x d}/"^, whence |]u|]p.2 = m x d^/^. 

The same conclusion holds for p = and p G (0,2), in which cases it is only 
easier to verify. Thus, (j2.24p is proved. 

Consider now the subcases p € (— ^,0), _p = 0, and p € (0, 2) for the vector 
u = ^/dei. Let first p € (— i, 0). Then for all large enough d and all u G (0, oo) 

one has J29pi~^) — 9pi^) ^ Kpd^/'^, since the function gp — fp is bounded 
for p e (— i,0); hence, |]u|]p_2 = 0. Next, if p e [0,2), then the "norm" |]u|]p_2 
of the vector u = Vdei is the unique solution u € (0,c») of the equation 
gp{^) = so that In ^ x [f p ^ q and (^)p x d^/^ if p G (0, 2). 

Now (|2.25p follows as well. 

(III) . For each p G [2,oo), part (III) of Proposition 12.151 follows because 
\u\P — (u^)^/^, and v^^^ is convex in v G [0, oo). For p = oo, the Schur^-convexity 
of |u|p in u follows immediately by the definition. 

(IV) . Part (IV) of Proposition [2?T5l follows immediately from part (III). □ 

Proof of Theorem\2JE This follows by Propositions [3l3] and EHOl □ 

Proof of Proposition \2.17\ Suppose that indeed p £ (2, oo) and u is a completely 
random |] • |2-unit vector. Then u equals in distribution the vector -\/dZ/||Z||. 
So, for any e > the probability of the event {|]u|]p < ed'^^'^^'/'^^^} is the 
same as that of the event { E l^jT/(E ^|)''^^ < ePd^^-P'>/*}, which tends to 
1 as d — >■ oo - since, by the law of large numbers, 2J2\^j\^ ~^ E\Z\p and 
^ X] -^1 ~^ 1 in probability as d — > oo. □ 



4. Statements of lemmas 



In this section, we shall state a few lemmas, which will be used in the proofs of 
propositions stated in Section [31 The proofs of the lemmas will be deferred to 
Section [71 

Lemma 4.1. For any two varying vectors s and v in and any varying v > 
one has the implication 

{v > mix\v,\ V ^ 0) =^ 5]^(s,+i;,) = 5]^(5,)(l + o(l)) + 0(de-i/'^). 
Lemma 4.2. The following statements take place. 
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(i) The expression Xp{s) is strictly and continuously increasing [respectively, 
decreasing) in \s\ for each p G (0,oo) [respectively, for each p G (—1,0)). 
(a) For each p £ (— l,oo) 

Ap(s) - Ap(0) - f Ap(0)s2 as s ^ 0; (4.1) 
Xp[s) = \s\P[l + 0{\s\-^)) over \s\ > 1. (4.2) 

A' (s) 

(Hi) — — increases in s G (0, oo) for each p G (—1,0) U (2,oo] a,nd decreases 
in s € (0,00) for each p € (0,2); the same monotonicity patterns hold 
for V(s)--^p(o) . moreover, Xp{Vi) is convex in t G [0, 00) for each p G 
(—1, 0) U (2, 00] and concave int G [0, 00) for each p G (0, 2). 

(iv) For each p G [2, 00), 

Ap(s) - Ap(0) > f Ap(0) s^ for all s e M, (4.3) 

and this inequality is strict if p > 2 and s ^ 0. 

(v) For each p G {—^, 00) and over all s G M. \ {0}, 

\XpMs) - Ap,2(0)| < s' I{\s\ < 1} + (1 + |s|2f-2) I{|s| > 1}. (4.4) 
(vi) For each p G [0, cjo) and over all s gM. \ {0}, 

Ap,3(s)^l + |s|3f-il{|s|>l}. (4.5) 

Lemma 4.3. The following statements take place. 

(i) For each e N, the expression jld[s) strictly and continuously decreases 

in \s\ from p,d[0) to 0. 
(a) Moreover, /id(0) ~ 2(^(0) In d and fld[s) ^Ind over all s e K. 
(Hi) Over all s gR and dG {2,3,...} 

Md(0) - tld[s) ^ (s' A 1) In d X [ip[0) - ^[s)) In d. (4.6) 



(iv) Over all s gM. and dGN, 



< 1, 



m 

for f[s) := /_i(s) = /td(0) - /id(s). 
Lemma 4.4. The following statements take place. 

(i) The expression \[s) is strictly and continuously increasing in \s\. 

(ii) One has 

A(s) - A(0) ~ 4 ass^Q; (4.7) 

moreover, for each m e N and over all s G [e, 00) 

Eln™ |Z + s| = In™ s [1 + 0(ln-'" s)] ~ In™ s, (4.8) 
the latter relation taking place as s 00. 
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(in) Expressions ^ 'f^ and hence decrease in s £ (0, c»); moreover, 

X{\/t) is concave in t £ [0,oo). 
(iv) Over all s € R, 

|A2(s)-A2(0)| <5o(s), 

where go is as in Definition \2. 13\ (for p = 0). 
(v) Moreover, = ^. 

(vi) Over all s e M \ {0}, 

A3(s) < l + ln2sl{|s| > e}. 

(vii) Over all s G M, 

\s\'{s)\ < 1. 

Lemma 4.5. For each p eM., 

((^(0)-</p(.s))lnd tfp = -l, 
(^(O)-^(s) */pe(-l,0), 
5p(s) ^/pe[0,2), 
s^ + \s\P z/pe[2,oo), 

over all s Cz W (and, for p = —1, over all d £ N), with fp and gp defined in 
Theorem \2.6] and (|2.22p , respectively. 

Lemma 4.6. For any p £ (— 0) and any varying vectors s and v of the same 
direction such that X]5p(*j) ^ S ^ 'l29pi^j) f'^''" some varying S £ (0,(X)), one 
has 

J2s'^»S ^ »^; (4.9) 

here, gp = fp, as in Definition \2.13\ {for p £ (— ^, 0)) . 

Lemma 4.7. [Cf. Lemma 14.61 ] For any p £ [0, 2) and any varying vectors 
s and V of the same direction such that '^gpisj) x S* x "^gpi^j) for some 
varying S £ (0, 00), one has 

s ^ «j » (4.10) 

here, gp is as in Definition \2.13\ {for p £ [0, 2)) . 

Lemma 4.8. ([1, Theorem 4, Chapter 4], [S, Theorem 15.28]) Let {^dj) ■= 
(^dj : d £ H, j ~ 1, . . . , d) be a family of r.v. 's such that ^^i, . . . , ^dd cife inde- 
pendent, for each d £ N. Assume also that this double-indexed family is a null 
array; that is, for every e > 0, 

maxPdCdjI >£) ^0 (4.11) 

j 

as d ^ 00. Let C, be a r.v. with the infinitely divisible distribution with char- 
acteristics a,b,v such that 1}) — (recall (j2.1ip j. Then the sum 
converges in distribution to Q if and only if the following three conditions hold: 
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(I) ^ P{£,dj > — > i^[{x, oo)) for each x > and 

J2 ^{^dj < x) ^ cx),x)) for each x < 0; 
(II) E Var^dj s; 1} ^ a := a + ^ 

(III) Y.^^d,l{\UA^l}^b. 

Lemma 4.9. (the Hardy-Littlewood-Polya theorem - see e.g. P, 4.B.1]) // a 

real- valued function f is convex then "^fisj) is Schur-convex in s. 

Lemma 4.10. [HI For any given p G [—00,00], c e M, and c? G N, the 
function IR.'* 9 v 1 — > P(|Z + v|p > c) is Schur^ -concave for p E [—00, 2] and 
Schur^ -convex for p E [2, 00] . 

Lemma 4.11. ll|, Lemma 3.1] For any given p e [—00,00], v e M'' \ {0}, c € 



(0, 00), and d £ N, the function [0, 00) 9 1 1 — > + tv^p > c) is continuously 
and strictly increasing. 

5. Proof of Propositions 13.41 and 13.31 

The main content of this section is the proof of Proposition 13. 4[ in the course 
of which Proposition 13.31 will also be proved. 

5.1. Case: p — —00 

By Definitions 13.11 and (|2.5p . a varying vector s will be a (— oo)-weakly-AS shift 
if and only if 

a « P (^m^in \Zj\ > and (5.1) 
^ w P min \Zj + Sj\> (5.2) 

for some varying c. 

In turn, ()5.ip can be rewritten as a w P(l^l > c)'', whence P{\Z\ > c) = 
(a + o(l))i/'i ^ 1, c 0+, P{\Z\ > c) = 1 - P{\Z\ <; c) = 1 - 2(p(0)c(l + o(l)), 

-2(/3(0)c~ lnP(|Z| > c) = iln(a + o(l)) - ilna, and c i vice versa, 

the latter relation implies (|5.ip . Thus, 

With such a varying c, the condition (j5.2l) can be rewritten as 

- ln/3 w - ^ In P(|Zj- + Sj-| > c) = - ^ In (1 - P{\Zj + s^K c)) 

^^P(|Z,+s,Kc) (5.4) 
= 2c^(^(sj +Wj) 
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with some u^'s such that max \ vj\ < c; relation ()5.5|) follows in view of ()5.3|) and 
Lemma [131 whereas (|5.4p follows because maxj P{\Zj + Sj\ ^ c) ^ c — > 0. 
Thus, a varying vector s = (si, . . . , s^) will be (— oo)-weakly-AS iff it is (— cx))- 



strongly-AS iff - ln/3 - -i ^ "Pi^j) = E e"":'/^. This completes the 



proof of Propositions 13.41 and 13.31 - in the case when p = —oo. 



The proof of Propositions 13.41 and 13.31 for p S M will depend on the case 
according to which subset of R the value of p belongs to. However, the general 
scheme in all these cases will be the same. Namely, in each of these cases, first 
we shall take any varying vector s in M.'^ (with d — >■ oo) satisfying a certain 
special condition (referred to in this paragraph as condition (*)), which latter 
depends on the set of values of p under consideration. This condition (*) will 
in each case be implied by the necessary and sufficient condition (12.161) . On the 
other hand, (*) will imply that the vector s is in a sense small enough, so that 
the distribution of |]Z + s|p can be approximated (for p e (— oo,— i)) by means 
of the stable distribution introduced in Definition 12.51 or (for p e [— i,oo)) by 
means of the standard normal distribution. This will allow us to show that 
any p-weakly-AS shift s satisfying the special condition (*) will also satisfy the 
necessary and sufficient condition ()2.16|) . On the other hand, since (|2.16p implies 
(*), it will also imply the approximation by the appropriate limit distribution, 
which in turn will be used to show that - under condition (|2.16p - the varying 
vector s must be a p-strongly-AS shift. In each case, it will then remain to prove 
that any p-weakly-AS shift s must be small enough so as to satisfy the condition 
(*). This is done by assuming the contrary, that s is too large so as to violate (*) 
and hence to violate (|2.16p : then we observe that, for any given (3 € 1), one 
can shrink s to ts for some varying t G (0, 1) so that (|2.16p hold for ts and /3 in 
place of s and (3, respectively; by what has been proved, this would imply that 
ts is a p-strongly-AS shift, with /? in place of /?, which in turn would contradict 
the fact that P(|]Z + isjp > c) is increasing in i > 0. 

5.2. Case: p E (-oo, -1) 

Take any varying vector s (in i?'', with d — > oo). To begin, assume the mentioned 
special condition (*) on the "smallness" of s, which we let here take the form 




(5.6) 



and use Lemma 14.81 with 




where 



^(0) 



(5.7) 



so that, in view of (|5.6p 




« 1. 



(5.8) 
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Note that for any e e (0, oo) 

max P{\^dj I > e) = max P (^\Zj + Sj \ < e 

3 j 

SO that the null-array condition (|4.1ip is satisfied. 

Next, for any fixed x € (0, oo) there are some varying Wj's such that maxj \vj \ < 
x^/Pa{s) and 



in view of Lemma 14. f I and conditions ()5.7p and (j5.6p . It is also clear that 
< x) = for any x G (0,oo), since the r.v.'s ^dj are nonnegative. 

Thus, condition (I) in Lemma is verified for v = i^p, as in Definition [ 
Let us now verify condition (III) in Lemma 14.81 One has 

:= a{s)-PY.E \Z, + s,\p I{\Z, + s,\ ^ a(s)} 

/•oo 

= ct(s)^^E / uP[ip{sj — u) + (p{sj + u)]du 



where 



/■oo 

Ei2 E / '^''[vi^j - u) + if{sj + u)] du 



CO 



by (|5^ . and 



E2^(-. + -.)q^ (5-9) 

^ -fT(s)P^(0) (5.10) 



for some w^'s such that maxj < d~^^^ 0; relation (|5.9I) takes place by 
(|5.8p , while relation (|5.10p holds in view of Lemma 14.11 and conditions (|5.7p and 
(|5.6p . Collecting these estimates for En and E12 into Ei{p), one completes the 
verification of condition (III) in Lemma 14. 8[ with 6 = 5p as in (12.171) . 
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Next, let us verily condition (II) in Lemma 14.81 Since p e (— oo,— 1) implies 
2p £ (— oo, —1), one can use the above estimate lor Ei{p) to immediately obtain 
the following: 

E2 := E^ip) := ^ E^- < 1} = E,{2p) ^ q^^qjyy ^(0). 

Also, 

i?3:- VE2ed,I{|edjKl}<a(s)-2p.d.( / uPdu) <da(s)2-^0, 
by dSll). So, 

J2 VarU l < 1} = i?2 - i?3 ^ ^^TT) " 1 ''^'^''^ 

lor = \f^^pi i'^ Definition 12.51 So, condition (II) in Lemma [4.81 holds with 
a — 0. We conclude that - under condition (|5.6I) - 

a{s)-P ^ |Z, + = 5] A Cp,fc„ (5.11) 



D 



where — >■ denotes the convergence in distribution; since the d.l. ol Cp,b is con- 
tinuous (by the remark right alter Definiton 12.51) . it follows that the d.l. ol 
'^{^)~^ J2 + ^jY' converges to the d.l. ol Cp.b uniformly on R. 

Take now any p- weakly- AS shift s satisfying condition (|5.6I) . Then, lor some 
varying c, 

a«p(c7(0)-P^|Z,r<c) (5.12) 
« P(Cp.^ < c), (5.13) 
fi « P + •'. I' < ^^^^) (5.14) 

whence c ^ $pi^(a) and a{s)'P / a{0)-P ^ (/3)/*;]^ (a), which latter is 
equivalent to (|2.16p (lor p e (— oo, — 1)). 

On the other hand, one can see that (|2.16p (lor p £ (— oo, —1)) implies that 
s is a p-strongly-AS shift. Indeed, (I2.16P implies (|5.6p . so that (|5.11l) holds; 
therefore, relations (|5.13p and (|5.15l) hold; hence and because the d.l. ^p,bp 
ol Cp,bp is strictly increasing in a neighborhood ol ^pl^ia), lor any varying c 
satisfying relation (|5.12l) one will have c — > (a); since (|2.16p is equivalent 
to a{s)-P/(T{0)-P ~> $p ^ {f3)/%l (a), relation (l5Ji)) wiU then follow. 

It remains to consider the case when s is a p- weakly- AS shift lor which condi- 
tion (|5.6p lails. Then without loss ol generality (w.l.o.g.) ^ 'fiisj) << dor, equiv- 
alently, J2 fpi^j) = J2 e"*^^^ << d, where fp is as in (|2.16p (lor p e (-oo, -1)) . 
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Take any /? e 1). Note that ^ fp{tsj) continuously decreases in t e [0, 1] from 
d to o{d). Note also that ^.^ £ (0, 1). Hence, for some varying t £ (0, 1) rela- 
tion ()2.16|) holds with ts and /3 in place of s and /3, respectively. So, by the proved 
above implication " ()2.16p implies that s is a p-strongly-AS shift", one concludes 
that ts is a p-strongly-AS shift, but for /3 in place of /3. On the other hand, (|5.12p 
and (|5.14p take place for some varying c, since s is a p-weakly-AS shift. Thus, for 
such c one has P(|]Z + s|]p > c) — >■ /3 and P(|]Z + ts|]p > c) — /3, which is a contra- 
diction, since /3 < /3 while, by Lemma 14111 P(|]Z + sjp > c) ^ P(|]Z + is|]p > c). 
This concludes the proof of Proposition 13.41 (in the case when p £ (— oo, — !))■ 



5.3. Case: p 6 (-1,-i) 

Take any varying vector s. To begin, assume that 

^b(0)-^Gs,)]<a^ (5.16) 

where 

and use Lemma 14.81 with 

- 

Note that for each fixed x £ (0, oo) 

^dj > X \Zj + Sj\P > Ap(sj) -t- cjPx <^ \Zj + Sj\< a[x + a^P Xp{sj)]'^/P; 

also, 

a[x + (7-PXp{sj)]^/P - ax^/P 
uniformly in j, since a^P = 1/d^P^ and Xp{s) ^ Ap(0) ^ 1 for all s £ M, by 
part (i) of Lemma [4?2] Similarly, for each fixed x £ (— oo, 0) 

£,dj <x ^ \Zj + Sj\P < Xp{sj) + crPx, 

which is impossible for any j if d is large enough, since aP = d'^' — )■ oo while 
Ap(s,) ^ Ap(0). 

In particular, it follows that for any fixed e £ (0, oo) 

maxPd^rfJ > e) max P (|Z,- -f | < cr(e + o(1))^/p) < ct ^ 0, 
j j 

so that the null-array condition (|4.1ip is satisfied. 

Next, for any fixed x £ (0, oo) there are some varying Vj 's such that max-,- \vj \ ^ 
a and 

^ P{U, >x) = Y.^ {\Z, +s,\< a{x + o(l))i/^') 
= 2a{x + o{l)y/pJ2^{s,+vj) 



(5.17) 

^2aa:i/p(^^<^(s,)+o(d)) 
^ 2x^/Pip{0) 
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by Lemma 14.11 and condition ()5.16|) . which latter imphes '^^{sj) = dip{0) + 
0(dlp|) - dip{0). Also, J2 P(Cdi < x) = for any x G (-oo,0) and all large 

enough d. Thus, condition (I) in Lemma [4.81 is verified for i' = \J^t^p, as in 
Definition O 

Let us now verify condition (III) in Lemma 14.81 From considerations above, 
it follows that 

lUI > 1 ^ \Zj +s,\< a, a[l + a-V.f/P ^ a = i, (5.18) 

where 

Mj Kisj) ^ Ap(0). 

Hence and because E S^dj = 0, 
where 

E,2 := > 1) ^ E + ■'^jI < ^ '^rf = 1 « 

^111 -^E / l^ + «jri{l^ + 5jl <cf,}^{Q)dz = d-2ip{Q)- 

Jm p+1 

^112 - E / M^m^i < <jj}Mo) ~ + s,)]dx 

<E / |xri{|a;|<a,}dx[a| + ^(0)-<^(s,)] 

< cjP+^lda'^ + crP] « crP; 

in the latter display, for £'112, the last of three <'s is by condition (|5.16p . while 
the first one is obtained as follows: if |a;| < aj and \sj\ ^ 1 then tf{0) — (p{x+Sj) < 
{x + Sj)^ < x^ + s^j < a'j + s'j < (t| + (p{0) - (p{sj); and if \sj\ > 1 then 
(p{0) — ip{x + Sj) ^ 1 ^ (^(0) — '^{sj) ^ cr| + (^(0) — '■p{sj)] thus, |a;| < Oj always 
implies ^3(0) - ip{x + s-,)] ^ cr^ + 'pi^) - 
We conclude that 

2^(0) 727^ 

iii — > = . 

p+1 p+1 

Next, 

E2 := E E4 < 1} = ^"'"(^21 - 2i?22 + £^23), 



MO) 
p + 1 
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where 

To estimate E21, note first that 

- s) + Lp{u + s) - 2lp{u) < Lp{0) - Lp{s) (5.19) 

over all real u and s. Indeed, if \s\ ^ 1 then ip{u — s) + (p{u + s) — 2ip{u) < < 
ip{0) — (p{s), and if \s\ > 1 then Lp{u ~ s) + Lp{u + s) — 2(p{u) ^ 1 ^ (p{0) — (p{s). 
Hence, recalling also, once again, condition (|5.16p . one has 

E21 = E211 + E212, 

poo 

E2I2 X/ / "^'^ t"^*-" ^ ^ ^ ^ 

u2Pdu<(Tfa2f+i «(72P, 

because < e « Si « 1 implies 

+ / + / , 

^ .^M0)dL-^(^, 



/•l /'OO 

J +J <elP+' + l«e'P+\ 



Also, 

i?3 := J2 lil^-ijl ^ 1} = E U- lilCrfjl > 1} ^^"'^(£^31 + i?33), 

E31 := \Z, + s,\PI{\Zj +sj\< aj} ^d(^£ u^du)' <d{aP+^f « a^^, 

E32 E f^d^J + «jl < ^j) rf'^ « 

The rest of the proof of Proposition 13.41 in the case p E (— 1,— i) is similar 
to that in the case p £ (~oo, —1). Instead of (|5.6p . here one has to deal with 
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condition (|5.16|) - which is imphed, in view of Lemma 14.51 by ()2.16|) (now for 
(— 1,— i)). In this case, instead of (I5.12p and (|5.14p one should write 



a « P (a-P^ - A,(0)) < c) « P(Cp.., < c), 

P^p(^a-''Y.{\Z,+s,\P~X,{0)) <c) 



^3/ h 



whence c — ^ $p Ipi'^) fpi^j) ~^ bpW~^p 6p(")- ^his case, when 

p G (—1,—^), one should also note that, by Lemma IT^ i). the sum ^fp{tsj) 
continuously increases (rather than decreases) in i g [0, 1], from to '^fp{sj), 
which, by Lemma [4.51 is w.l.o.g. >> d'^' if condition (|5.16l) fails to hold. Also, 
in this case one should use ^.^ G (0, oo) instead of ^.^ £ (0, 1). 

5.4- Case: p — —1 

Take any varying vector s. As in previous cases, we begin by proving a limit 
theorem for 1% + (here with p = — 1) under an additional assumption, 
which in this case will be the following: 



Let again 



^[(p{0)-ip{sj)]<d/\iid. (5.20) 



and use Lemma 14.81 now with 

■■= • 

As in the case with p £ (— 1, — i), here one shows that conditions (|4.1ip and (I) 

in Lemma [4.81 hold for v = \J^Vp^ as in Definition 12.51 the only difference is 

that here, in view of Lemma l4.3f ii). one writes (jfid{sj) ^ d^^ Ind — s- instead 

of relations a'P = l/S^^ and Xp{s) Ap(0) < 1 used for p e (-1, -i). 

Let us now verify condition (III) in Lemma l4!8l As in the case p G (— 1, — i), 
here (|5.18p holds, but now with 

^J■J ■= iidisj) ^ Ind; 

note also that aj ^ a for all j. 
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Another difference is that here the expectation E £^dj is not 0; in fact, it does 
not exist (or, one may prefer to say, is infinite). Recall (j2.13p and write 

— 2 [Ell + Ei2 — E13), 

where 

^ E \Z, + s,\-' I{a > \Z, +s,\^ a,}, 

E,2 := E E \Zj + sj\-' I{\Z, + s,\ ^ a} P{\Z, + s,\ < a,) 
< ^/irf(sj) P{\Zj + Sj\ < aj) ^ d{lnd)c7 « d, 

Eu d ^ P(|Z, + s,\ < a) P(|Z, + ,s,| ^ a,) 

- d ^ P{\Zj + Sj\ < cr) = d2(7 ^(fiisj +Vj) - 2d(^(0), 

for some Vj's with \vj\ < a, in view of Lemma [4.11 and condition (|5.20l) . On 
collecting these estimates, one has 

El -2(p{0). 

As for the term E2 := ^^1; ■'■{1^4)1 ^ 1}, it is treated (now for p = — 1) 
in an almost literally the same way as in the case p G (— 1, — ^), with the only 
difference that the estimate fi,d{sj) ^ Ind is used (instead of /ij < 1), which is 
still enough to adequately bound E22 and E23- The result is that E2 2(^3(0). 

The treatment of the term E3 := ^ E^ ^dj ^1} here is similar to that 

of El (for this case p — —1), but a bit simpler: 

E3 ^ '^{^31 + E32 + E33), 

^31 := J2 E^ + > + l ^ '^j} ^ ^ << d^, 

Es2 := E \Zj + s,\-' \{\Zj + s,\ ^ cj} P^Z, + < cj,) 

<d{\ndfa^ « d^ 
E33 d^ P'\\Zj + Sj\ < cr) P'^{\Zj + Sj\ ^ aj) <d^da^ « d^ . 
Thus, E3^0. 

The rest of the proof of Proposition 13 .41 in this case p = — 1 is similar to that 
for the previously considered cases p e (—00, —1) and p e (—1, —5). Instead of 
(|5.6p or (|5.16ll , here one has to deal with condition (|5.20p - which is implied, in 
view of Lemma [4.51 by (|2.16l) (now for p = —1). In this case, by Lemma BTHT i') . 
the sum ^ fp(tsj) continuously increases in t G [0, 1] from to ^ fpi^j), which, 
by Lemma l475l is w.l.o.g. >> d if condition (I5.20p fails to hold. 
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5.5. Case: p — 

This case is somewhat similar to the case p G (— 1, — ^). However, here the hmit 
distribution is normal, rather than stable with index less than 2. 

Take any varying vector s G R'^, with d — )■ cx). To begin, assume that 

^[93(0) - ifiisj)] <; ^ Vdlnd, (5.21) 

where 

and use Lemma 14.81 with 

^•^J ^^172 ' "^^^^^ ■= A-l/2(Si)- 

Then for each fixed x £ (0, 00) the first two lines of display ()5.17p will hold here 
as well; however, now instead of crd = 1 one has ad — 7^ — > 0, with the effect 
that P{idj > a;) — > 0. Therefore, condition (I) in Lemma H751 holds with v = 0. 

To verify condition (III) in Lemma l4!8l let us employ the same Ei, En, and 
£^12 as in the case p G (—1, —5) - with the only difference that now p = — i, 
and these terms are easier to estimate here: £'12 ^ ad << 1 « a^^^^ and 



Eii<y] f \x\~^/^I{\x\ < aj}dx <da^^^ « a~^^^. 
Jm 

We conclude that 

El 0. 

Estimation of E2 is more involved. Here, let us employ the same E2, E21, 
E22, E23, -E211, and £'212 as in the case p G (—1, — |) - with the only difference 
that now p = — Then, just as easily as in the case p G (—1, —5), here one has 

£22 + ^23 << o-"^ 

To estimate £21, begin with 

£211 = £2111 + £2112 + £2113, 

pl/lnd 

£2111 ■■=Y. 2¥'(") du - d2^{0) In ^ = M0)<^~\ 

J (Tj 

-B2112 -^y^ """^ 2ip{u) dw < d Inlnd << o-"\ 

Jl/\nd 

1*00 

£^2113 X! / 2(p(u) c\u<d « a^^. 
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Next, on recalling ([5J9l) and ([OT]) . 

£'212 — i?2121 + £'2122, 

£'2121 X/ / ~ '^J') ~ dw 

<y[(^(0)-v3(sj)] lni-y[(^(0)-(^(sj)] lnd< \/dh^« a-\ 

/oo 
- Sj) + ip{u + Sj) - 2ip{u)] du 

/oo 
[ip{u — Sj) + (p{u + Sj) — 2ip{u)] du ^ d << a^^. 

It follows that 

E, ^ 2^(0) = (f 

Just as for p e (— 1,— i), one sees that £^3^-0 for = — ^ as well. Thus, by 
Lemma |4.8[ 

^e., A (|)^/^^-N (0,(1)1/^). 

The rest of the proof of Proposition 13.41 for this case, p = — ^ , is similar to that 
for the cases when p G (—00, —1) or p € (—1, — 

5.6. Case: p 6 (-i,0) 

This case is somewhat similar to the case p = Take any varying vector 
s G R'*, d — >■ 00. To begin, assume that 

Y,MO)^^{s,)]<aP, (5.22) 

where 

a:= {dX,MO)f^''\ 

and use Lemma 14.81 with 

^dj ■■= — ^ where /ij := Xp{sj). 

Then for each fixed x E (0, 00) the first two lines of display (|5.17p will hold here 
as well; however, now instead of crrf = 1 one has ad x d(2p+i)/(2p) _^ with the 
effect that ^ P{^dj > x) ^ 0. Therefore, condition (I) in Lemma H751 holds with 
v = 0. 

To verify condition (III) in Lemma l4!8l let us employ the same Ei, En, and 
£^12 as in the case p E (— 1, — i), and these terms are easier to estimate here: 
E12 < ad << aP and 

£11 <y / \x\Pl{\x\ <aj}dx <daP+^ «aP, 
Jr 
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SO that 

El 0. 

Next, write 
in this case with 

E22 ■■= J2 ^4 lil^'ijl >^}- ^221 + E222, 

E221 :=E4p(I?*I>1)^0 
(since fij ^ Ap(0) < 00 and, by what was proved above, J2 > 1) O), 

E222 := E i E \Z, + s,\'PI{\Z, + ,5,1 < a,} 

using gll) to get |Ap,2(s) ~ Ap,2(0)| < s^l{\s\ 1} + I{|s| > 1} = a 1 x 
95(0) — (/3(s) and then recahing condition (|5.22p . It follows that 

E2 1. 

Next, similarly to the case pG (— 1,— 5), one shows that i?3 ^ 0. 
The rest of the proof of Proposition 13.41 for this case, p £ (— 0), is similar 
to that for p S (— 1, — i). 

5.7. Case: p 6 (0,2) 

This case is somewhat similar to the case p E (— i, 0). However, the proof here is 
a bit simpler, as it relies on a Berry-Esseen bound on convergence to normality, 
rather than on the general conditions of convergence to a infinitely divisible 
distribution, stated in Lemma 14.81 

Take any varying vector s G R'^, d 00. Let 

where := Ap(.,). (5.23) 

To proceed, assume that 

5]ff,(s,)<dl/^ (5.24) 

where S'p is as in in Definition [2T3l Note that I{|5| ^ 1} + (1 + |spP-2) iji^i > 
1} ^ 2gp{s) for p G (0, 2) and \s\ > 1, whence, by (g!!]) and ([STM)) . 

I E Ap,2(s,) - dAp,2(0)| ^ E.9p(s,) ^ d'/' « d, (5.25) 
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SO that 

$^Ap,2(sj)-dAp,2(0). (5.26) 

Next, by gH) and ([521, 

E V3(s,) <d + J2\s,\'P~'l{\s,\ > 1} < d + > 1})''''^ 

<d+(^gp(sj)) " <d + rf^«d3/2. (5 27) 

Therefore and by (|5.26l) . the Berry-Esseen bound on the convergence of the 
distribution of ^ ^dj to N(0, 1) is 



< 



So, still in view of (|5.26p . 



(5.28) 



N(0,1). (5.29) 



The rest of the proof of Proposition [3]4] for this case, p G (0, 2), is similar to 
that for p e (— 1,— i). Instead of (|5.22p . here one has to deal with condition 
(|5.24p - which is implied, in view of Lemma by (PH)) ( now for p € (0, 2)) . 
In this case, the sum ^ fp{tsj) continuously increases in t € [0, 1] from to to 
^/p(sj), which, by Lemma is w.l.o.g. >> d^/^ if condition (I5.24p fails to 
hold. 



5.8. Case: p = 

This case is similar to the case p G (0, 2). However, here we have to deal with the 
moments of In |Z + s| rather than |Z + s| and, correspondingly, with Lemma 14.41 
rather than Lemma [4.21 Let us describe the main differences between the two 
cases. Here, let 

ln\Zj + Sj\ - fij ~ 
^dj := , where i^j := X{sj). 

VEA2(s,) 

An analogue of (|5.25p here follows immediately from Lemma [4.4f iv). An ana- 
logue of (|5.27p follows by Lemma H^ vi): 

^A3(s,) < d + ^ln2|s,|I{|s,| > e} d + ( ^ In |s, | | > e})' 
s;d+(^go(s,))'<d, 
under the assumption (|5.24p . here with p ^ 0. 
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5.9. Case: p 6 [2, oo) 

This case is somewhat similar to the case p E (0, 2). Take any varying vector s. 
Let the £,dj 's be defined here as in (|5.23p . Assume (|5.24p , but now with 

9p{s) := ^2 + \s\P. 

Then, introducing the notation 

Fp:=Fp(s):-^|s,r (5.30) 

one has V2 + Vp < d^/^ <•< whence V2P-2 ^ V^J^^"^^^^ < d(P-i)/P << d 
and Vsp^i Vp^^P"^^/^ < d(3p-i)/(2p) « ^3/2^ p^^^g j^j^^j (yi) 

Lemma 14.21 

^ Ap,2(Sj) = dAp,2(0) + 0(V^2 + 1^2p-2) - dAp,2(0), 

Hence, the convergence to in (|5.28p for the Berry-Esseen bound holds in the 
case p € [2, 00) as well. The rest of the proof of Proposition 13.41 for this case is 
similar to that for p e (0, 2). 

5.10. Case: p — 00 

In this case, a varying vector s is a p-AS shift if and only if 

1 - a w P (max|Zj| c), (5.31) 

1 - ;9 sa P ( max |Zj + Sj\ ^ c)j (5.32) 

for some varying c. Rewrite (|5.3ip as d ■ lnP(|Z| ^ c) — > ln(l — a), which 
implies that lnP(|Z| ^ c) — > and hence c — >■ 00 and lnP(|Z| ^ c) ~ 
P(|Z| c) - 1 = -P(|^| > c) ~ -f<y5(c), so that ([OT|) can be rewritten 
as I '/'(c) ^ — ^ ln(l — a), which implies c ^ \/2 Ind, so that (|5.3ip can be 
further rewritten as ip{c) ~ 1^(1 — a) or, equivalently, as 

Also, c - V21nd implies + o(l) = c^{l + o{l/c^)) = [c(l + o(l/c2))]2 = 
[c + o(l/c)]^ = [c + o(l/VW)]2. So, recalling ([2?T5|) . one finally rewrites (fOTI) 

as 

c — Cd.a + o{l/Vhid). (5.33) 
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Take now indeed any c as in (j5.31|) or, equivalently, as in ()5.33p . Rewrite 
([O^ as 

^lnP(|Z + Sj| <c)-ln(l-^). (5.34) 

To complete the consideration of the case p = oo and thus the entire proof 
of Proposition 13.41 it remains to show that relation ()5.34|) is equivalent to the 
same but with Cd,a in place of c. To that end, it is enough to show that 

In P(|Z + s| 5^ c) ~ In P{\Z + s| «; Cd,a) (5.35) 

uniformly over all s e M. 

Consider first the case when s varies so that P(|Z + s| ^ c) 0, which is 
equivalent to |s| — c — ?> oo, whence P{\Z + s| ^ c) ^ P{Z > \s\ — c) and 

In P(|Z + s\ ^c)^ ^ ^ In P(|Z + Cd,o); 

the second ~ here takes place because \s\ — c oo and Cd^a = c + o(l). So, 
dOH) holds when P(|Z + s| < c) ^ 0. 

It remains to consider the case when P(|Z + s| ^ c) ^ 1, which implies |s| < c 

and hence |(c± s)(c— c^^q)! << Vhid -^^=2 = 1, which in turn yields 
P{\Z + s\ > c) = P{Z > c~ s) + P{Z > c+ s) 

- P(Z > Cd,a ~S) + P{Z > Cd,a + S) = P{\Z + s| > C<J,„) 

and hence (|5.35l) : the relation ~ here follows because for x> \ and /i > such 
that hx « 1 one has < P{Z > x) - P[Z > x + h) < hip{x) < hxP{Z > 
x) << P{Z > x), while for x ^ 1 and h > Q such that h << 1 one has 

< P{Z > x) ~ P{Z > X + h) < h « I < P{Z > x). 

The proof of Proposition 13.41 is now complete. 

6. Remaining proofs of the propositions of Section [3] 

Proof of Proposition \3.5[ 

Case: p E [— oo, —1). Take any p-AS shift s in the direction of the "equalized" 

1 • |2-unit vector 1, so that s = si = (s, . . . , s) for some s e M. Then, by 
Proposition 13.41 (for p e [— oo,— 1)), one has e~*^/^ x 1 and hence x 1, 
whence 

\\sr>d. (6.1) 

Consider the convex function ip on (0, oo) given by the formula ipi"^) := 21ni. 
Then, by Lemma 14. 9[ '^ip{vj) is Schur-convex in v. Hence, the minimum of 

||s||2 = = EV-le"'?/^) given a fixed value of J2 f-oo{sj) = J2e~"''^^ is 

attained when s is of the form si for some s e M. So, ()6.ip holds for any p-AS 
shift s, in any direction, which completes the verification of line 1 in (jSHJ). 
Case: p — —1. The proof of Proposition 13. 121 for p = —1 is somewhat similar 
to that in the previously considered case p G [— oo, —1). For any (— 1)-AS shift 
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s of the form si one has /-i(s) >; 1, whence, by Lemma l4?5| (p{0) — ip{s) x 
s — 7> 0, X ■r'-j, and 

' In a ' 

Concernmg (— 1)-AS shifts s in directions other than in that of the vector 1, 
(|2.16l) and Lemma HTSl will imply ^ (l— e^'^j/^) x Now the proof in this case 
is finished as was done for p e [— oo, —1), except that here the convex function tp 
is given by the formula V'(i') 21n so that ||s|p = J2^^ = J2 ■ 
Case: p e (— 1, — j). By Lemma BT^ iii). fp{^/u) — Ap(0) — \p{-s/u) is concave 
in u ^ 0. So, by Lemma fpi^j) is Schur^-concave in s. So, for any p-AS> 

shift s, 

by (EUl), where s Jsja. It follows by LemmaSHthat .^(0) - Lp{s) > d\P\'\ 
whence > dl^l-i and ||s||2 = > 

Case: p G (— |, 2) \ {0}. This case is quite similar to the case p £ ( — 1, — 
Case: p = Q. This case too is similar to the case p G (—^,0). Here, instead 
of Lemma I4.2f iii) , use Lemma I4.4f iii) . 

Case: p — 2. This case follows immediately by (|2.16l) . since /2(s) — ■ 
Case: p G (2, oo). This case as well is much similar to the case p e {-~\^ 0)- 
However, here '^fp{sj) is Schur^- conwex in s, which reduces the consideration 
to p-AS shifts of the form sei — (s, 0, . . . , 0) with s > 0. Then (j2.16p implies 
s — > oo. Hence, by Lemma IT^ ii). Xp{s) ^ s^, so that 

llsf = ~ Xp{s) ^ fp{s) = Yl fpi^^) d'"^ 
which proves Proposition 13.51 in this case. 

Case: p = oo. Here too, it is enough to consider p-AS shifts of the form sei, 
with s > 0. If s << Vlnd, then (cf. (IG-ISI) ) \oo-d{s) and Xoo-d{^) are each of the 
form whence /oo:d(s) — \oa;d{s) — Aoo;d(0) — > 0, which contradicts 

(|2.16p . So, s ^ Vlnd, which proves Proposition 13 . 51 in this last case as well. □ 

Proof of Proposition \3.(A 

Case: p e [— oo, —1). Take any p-AS shift s and any varying t such that 
t ^ 1, whence w := |t — 1| — >■ 0. Then {tsY — — for any varying s such that 
\s\< (5/w)i/^ Write 

where 

S^{t) :=Ee-(*^^)^/2l{|s,| ^ (5/z;)V4} < ^e-(*^^)^/2l{|is,| ^ {A/vf/^} 
< de-^/^ « d, 

S,{t) := 5]e-(-^)^/2l{|s,| < (5/.)V4} ^ ^e-?/2i{|,^.| < (5/,)i/4} 
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Therefore and because E e"''^'^^ I < i^/^V^^} ^ one has ^e-^*^^)'/^ = 
Y^e-'o'^ + o{d). In view of the condition (|2.16p (for p e [—00, —1)), it follows 
that ts is a p-AS shift. 

Case: p G (—1,—^). Take any p-AS shift s and any varying t such that 
t ^ 1. By Lemma [4.2f iii.ii) and rHospital's rule for limits, fp{s)/s decreases 
in s € (0,00) from /^(O) = |p| Ap(0) and remains nonnegative for such s. So, 
\sfp{s) \ ^ and hence, in view of (|4.1I) . 

< Uis) (6.2) 

for all s in a neighborhood of 0; the same holds for \s\ ^ 1, since the even 
function fp is strictly increasing and positive on (0,cx)). It follows by the mean 
value theorem that for any varying |s| < 1 there exists some varying ^ between 
t and 1 such that 

1^ = exp[ln/,(t.) - In /,(.)] = exp (i^ igf^) ^ 1. (6.3) 

If now \s\ — > 00 then, by Lemma 14.2^ 1). both fp{ts) and fp{s) converge to 
Ap(0) — Ap(oo— ) £ (0, 00). In view of the condition (|2.16p (for p S (— 1, — i)), it 
follows that ts is a p-AS shift. 

Case: p = —1. This case is similar to the case p E (— 1, — i); here, the result 
follows by (16. 3p and Lemma HTSf ivV 

Case: p = — i. This case is quite similar to the case p £ (— 1, — ^). 
Case: p e (— i, 0). This case too is quite similar to the case p G (—1, — i). 
Case: p £ (0,2). This case is somewhat similar to the case p £ (— 1,— i). 
Indeed, in view of (16. 3p . it suffices to show that (|6.2p holds over all s e R. 
For \s\ ^ 1, this follows as in the case for p £ (— 1,— i). As for \s\ 00, 
(jOI) follows by Lemma |4j;ii), which yields fp{s) - Ap(s) ~ |s|p and \f^{s)\ = 
\X'p{s)\ =p\E\Z + s|P-i sign(Z + s)\ s=; pAp_i(s) ~ p\s\P-\ 
Case: p = 0. This case is somewhat similar to the cases p £ (—1,—^) and 
p £ (0,2). Here, instead of Lemma I4.2f iii.ii.i). use Lemma r4.4f iii.ii) for \s\ <, 1 
and Lemma l4.4f ii.vii') for \s\ — > 00. 

Case: p £ [2, 00). This case is quite similar to the case p £ (0, 2). 

Case: p = 00. Here we need to require that \t — 1| << jji^. In view of (j6.3p 

and the symmetry in s, it suffices to show that |r| < Ind over all s ^ 0, where 



foo{s) A$(s)lnA$(s)' 

where c := Cd.a, A.^{s) := ip{s + c) — (p{s — c), and A$(s) := "I>(s + c) — $(s — c). 
Consider the three subcases, depending on whether s is to the left of c, to the 
right of c + 1, or between c and c + 1. 

If s ^ c, then A*(s) ^ A$(c) = $(2c) - $(0) > 1, -lnA<i,(s) x 

1 - A<E,(s) ^ P(Z > c - s) X 7^^, while |A^(s)| < (p(c - s); hence and by 
(|2.15p , in this subcase |r| < (c — s + l)s < x Ind. 
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If s ^ c + 1, then Aq.{s) = P{Z > s - c) - P{Z > s + c) x P{Z > s - c) 



^, — lnA$(s) X (s — c)^, while |A^(s)| ^ 'fiic — s); hence, in this subcase 



kl 1=^ =^ c + 1 X VW < In d. 

FinaUy, if c < ,s < c + 1, then A$(s) = P(Z > s - c) - P{Z > s + c) 
X P(Z > s - c) e [P(Z > 0),P(Z > 1)] C (0,1), -lnA$(s) x 1, while 
|A,^(s)| ^ ^{c — s) ^ 1; hence, in this subcase \r\ ^ s < c+1 ^ Ind. □ 

Proof of Proposition \3. 7[ Let Sp be any p-AS shift in the direction of 6i. By 
Proposition I3.5[ for each p € [—00,00] there is a function N 9 d H> ap{d) G 
(0,00) such that eventually ||sp|| ^ <Jp{d). Let np{d) be as in Proposition 12.21 



W.l.o.g., the function d H> 9p{d) in Proposition l2 . 2l is such that 9p{d) ^ ap{d) / yjup 
for all d, whence p.2p will imply Up ^ np{d) provided that \\6i\\ ^ Op{d), and 
so, by Proposition l2.2[ the pair (rip, 0i) will be p-NA. Moreover, for such 61 and 

t := v^tHiT' P'-^P implies 



^ r - 1 < ^ 



llspP ^ap(d)2' 

so that i goes to 1 fast enough if Op{d) is sufficiently small. Therefore, by Propo- 
sition [3111 y/n^6i — tSp is a p-AS shift in the direction oi 0i. It follows now by 
Propositions 13.21 and 13.31 that the p-NA varying pair {np,9i) is p-AS. Finally, 
the relations ^Jn^Q\ — tSp and t 1 yield ||sp|| ~ y/n^H^iH. □ 

Proof of Proposition \3.8\ 

(I) . Part (I) of the proposition follows because, as it is easy to see, the d.f. of 
the r.v. |]Z|p is continuously increasing on [0, 00) from to 1. 

(II) . In view of Lemma I4.11[ part (II) of the proposition follows because for 
eachp e [0, 00], each d e N, each ] • ] 2-unit vector u e R'', and each z G (M\{0})'', 
one has |]z + tujp 00 and hence P(|]Z -I- tujp > c) — )■ 1 as t — >■ 00. 

(III) . Implication (III) (a) =4> (III)(c) follows immediately by Definition 13.11 
and Proposition 13.31 Implication (III)(c) => (III)(b) follows by part (I) of 
Proposition 13.81 

To prove (III)(b) (III) (a), assume that (III)(b) holds, that is, for some 
varying c such that P(|]Z|]p > c) — > a and some varying vector s in the direction 
of u one has $ :— lim P(|]Z + s|]p > c) ^ /3. If ^5 = (3, then, by definition, s is 
a p-AS shift. Otherwise, if (3 > 13, then eventually P(|]Z -I- sjp > c) > p. So, by 
Lemma [4.111 for some varying t £ (0, 1) the vector is is a p-AS shift. That is, 
in any case (III) (a) holds. 

Thus, (III)(a) ^ (III)(b) ^ (ni)(c). 

To establish the equivalences (III) (a) (lll)(d) ■^=> (III)(e), we shall use 
Proposition l3.4l In the case p e [—00, —1), observe that ^ fp{tuj) = ^ e~* "j^^ 
continuously decreases in t e [0,oo) from d to do{u); so, one has (III) (a) <^=> 
(III)(d) ■^=> (III)(e) because in this case Kp € (0,1). In the case p ~ — 1, 
by Lemma I4.3r i.ii). fp{tuj) continuously increases in t G [0,oo) from to 

[d — do(u)]ild{0) ^ [d — (io(u)] W § In d, whence in this case the equivalences 
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(III) (a) <^=> (III) (d) (III) (e) follow. The remaining two cases are similar to 
the case p = —1. □ 

Proof of Proposition \3.1(A 

Case 1: there is no {p,2)-NAAS triple (n^, 712,^1) with 9i in the direction 
of u. By virtue of parts (II) of Propositions 12.71 and 13.81 and the equivalences 
(III) (a) <^=4> (III)(d) in these propositions, the condition defining Case 1 can be 
restated as "there is no p-AS shift s in the direction of u" . Therefore and by 
Definitions 12.101 and 13. 9[ in Case 1 both AREp^2,u and ap,2,u exist and equal 0. 

Case 2: there is a (j>,2)-NAAS triple (np, 712,^1) with 61 in the direction of 
u. This is equivalent to "there is a p-AS shift s in the direction of u" as well 
as to "there are p-AS and 2- AS shifts Sp and S2 in the direction of u" . 

Suppose now that AREp 2. u exists. By Definition 12. 10[ in Case 2 this means 
that lim ^ exists in [0, 00] for any (p, 2)-NAAS triple (rip, 712, 9i) with 9i in the 
direction of u. Take now any p-AS and 2- AS shifts Sp and S2 in the direction of 
u. Then, by Proposition 13. 7[ there is a (p, 2)-NAAS triple (rip, 71,2, 0i) with 61 
in the direction of u such that ||sp|| ^ y^ri^ and ||s2|| ^ Y^rl2 ||0i||, whence 

iig ||2 

^ L ^ — . It follows, by Definitions 13.91 and 12.101 that a„ 2 u exists and equals 

II Sp II TLp ■ 

AREp 2, u- 

Vice versa, suppose that ap_2,u exists. Then, by Definition 13.91 and because 
there are p-AS and 2- AS shifts Sp and S2 in the direction of u, one concludes 

that lim jjl^ exists in [0, 00], and is the same, for any such shifts Sp and S2. 
Take now any (p, 2)-NAAS triple {np,n2,6i) with 9i in the direction of u. 
Then, by Proposition 13.21 the vectors Sp := ^Jn^9\ and S2 := y^^i will, 
respectively, be p-AS and 2- AS shifts in the direction of u; at that, obviously, 
one will have ^ = jjs^C. So, by Definitions HHU] and |SH ARE„ 2 u exists and 

Tip ||Sp II t", 1 

equals ap^2,u- 

Proof of Proposition \3.11\ 

Consider the case p € [—00, 2]. Assume, to the contrary, that ap,2,u < ctp,2,v. 
In particular, this implies that ap,2,v > 0. So, by the last sentence of Defini- 
tion 13. 9[ there is a p-AS shift in the direction of v. 

Consider first the subcase when there is a p-AS shift in the direction of u 
as well. Then for each r S {2,p} and each w S {u, v} there is an r-AS shift 
Sr.w ^r,wW, with somc varying tr,w G (0, 00); that is (recall Proposition 13. 3p . 
for some (or, equivalently, any) varying such that P(|]Z|]r > Cr) ~^ one has 
P(|]Z-|-tr,ww|]r > Cr) — >■ P ■ By (16. 8p - which, quite independently, will be proved 
later, one has ||s2,u|| ^ 11^2, v|| or, equivalently, t2.u ~ ^2.v So, the assumption 
cip,2,u < ap,2,v implies that eventually ||sp v|| < ||sp,u|| or, equivalently, ip_v < 
tp^u- Therefore, by Lemmas 14.101 and 14 . 1 1 [ eventually 

/3« P(DZ + ip,uuDp > Cp) ^ P(DZ + P(|]Z + ip,vv|]p > Cp) w 13, 

(6.4) 

whence P(|] Z -I- tp uvjp > Cp) ~ (3, so that Sp v '■= ip,uV is a p-AS shift. It follows 
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that 

1™ 7^ = 1™ = «P.2.v > ap.2,u = lim ——^ = lim 7^, 

which contradicts the relation i2,u ^ ^2,v 

Consider now the other subcase of the case p G [-~oo,2], when there is no 
p-AS shift in the direction of u. Then, by the equivalence (III) (a) -^^^^ (III)(b) 
in Proposition 13.81 lim sup P([Z + ip^vujp > Cp) < (3, so that eventually P(|Z + 
ip^vujp > Cp) < /3 for some constant ^ e (0,/3). Hence (cf. (j6.4l) ) 

/3 > P(DZ + ip.vujp > Cp) P(DZ + ip^vvjp > Cp) w /?, 

which is a contradiction. 

The case p G [2,oo] is similar to the case p £ [— oo,2], and even simpler, 
because for any p e [2, oo] and any varying direction, there is a p-AS shift in 
that direction, by Proposition 13.8^ 11) . □ 

Proof of Proposition \3.12\ 

Case: p S [— cxd,— i]. This case follows by relation (|6.8p . to be proved later, 
and Proposition [23] 

Case: p G (— i, 0). Let s be any p-AS shift in the direction of some |] • |]2-unit 
vector u G K'^. 

Consider first the subcase |]u|]p 2 << d}^^ (of the current case p G (—5, 0)). 

In the subsubcase ^ |u|p,2 << d^^"*, introduce the vector v := u/|u|]p^2- 
Then ^ fp{vj) = Kpd}/"^, by Definition 12.131 and because /p(s) is continuously 
increasing in \s\ (by Lemma [4.2f i')'). On the other hand, ^fp{sj) ~ Kpd}/'^, 
by Proposition [311 Also, Y.vj - ||v||2 ^ ||u||V[u[2 2 = d/\n\l^ » d}'\ 
by the subcase assumption |]u|]p_2 << d}^"^- Therefore, by Lemma 14.61 (with 
S := Kpd^/'^), one has Ijsp = X^Sj >> whence, by dH]), ap,2,u = 0. 

Otherwise, one has the subsubcase |]u|]p,2 — 0; that is, ^ fp{uj/u) ^ Kpd^/'^ 
for all u G (0,00). At that, one still has '^fp{sj) ^ Kpd^^^, while Sj = tuj for 
some varying t G (0, 00) and all j. One can find a varying u G (0, 00) so small 
as ^ 1 and X^'^^f d^^^, with Vj :~ Uj/u. Then \sj \ = t\uj\ = tu\vj\ ^ \vj\ 
for all j. Therefore and because fp{s) is increasing in |s|, one has Kpd^^"^ ~ 
E /p(sj) ^ E /p(^^j) = E < ^pc!'/', which yields ^ /p(z;,) ~ Kpd^'\ 

Now, using Lemma [46] again, one concludes that ap^2,u = - in this subsubcase 
of the subcase |]u|]p_2 << d^l^ as well. 

It remains to consider the subcase |]u|]p_2 ^ d^/'^. Of course, this assump- 
tion excludes the possibility |]u|p^2 — 0. So, reasoning quite similarly to the 
subsubcase 7^ [u|p.2 << d^/^, one concludes that, in the current subcase 
|]u|]p_2 ^ d^/"*, the value of ap_2,u is strictly positive - whenever it exists. 

Thus and in view of Proposition 13. Ill to complete the the proof of Propo- 
sition [3T2] for p G (—^,0), it suffices to show that the limit ap^2 exists and 
equals Op for any p- and 2-sufficient shifts Sp and S2 in the direction of vector 
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Id = (1, ■ • ■ , !)• Let indeed s :— Sp be any p-sufficient shift of the form (s, . . . , s), 
with s > 0. Then, by Proposition 13.41 Ap(0) — Xp{s) ^ Kpd^^/"^, whence, by 
Lemma [4?2ji,ii), s — > and 

Proposition ISIIl] (for p e (-5,0)) now follows by (|6.8p and (|2.12p . since 

Ap(0) = (6.6) 



for all p £ (—1, 00), and so, by (|2.19p . 



K2 |p|Ap(0) 

Kr, 2 



(6.7) 



Case: p £ (0,2). Here we first note that, by Lemma 14.51 9p{s) ^ fp{s) 

over all s g R. Therefore, the current case p £ (0, 2) is quite similar to the case 

p £ (—5, 0), and even a bit simpler - since |]u|]p^2 = is impossible for p £ (0, 2), 

because then gp{s) — >• cx) as \s\ 00. Here use the relations J29pi'^j) — Kpd^^'^ 

and J^dpi^j) ^ Kpd^^^ instead of J2 fpi^j) = Kpd^/'^ and J2 fpi'^j) ^ Kpd^^'^, 

and then use Lemma 14.71 instead of Lemma 14.61 

Case: p = 0. This case is quite similar to the case p £ (0, 2). 

Case: p — 2. This follows immediately from (I2.16P - because A2(s) — A2(0) = 

s^, and so, 

|ls|p - K2 d^l"^ for any 2-AS shift s. (6.8) 
Case: p £ (2, 00). By Lemma l475l the condition (|2.16p implies 

V^-VVp- Vd. (6.9) 

Consider first the subcase Jujp >> d(p-2)/(4p). Let us show that then ((2T6l) 
implies V2 << Vp, where Vp is defined in (I5.30p . Indeed, otherwise w.l.o.g. for 
some varying vector s in the direction of u with Ju]^ >> d(p^2)/4 ^j^g would 

have Vp ^ V2, and then (|6.9p would imply V2 ^ Vd, that is, d[s|]| x ^/d, or 

|]s|]2 X and then Vp/V2 = |]s|]f"^|]u|]P >> 1. This contradiction shows 

that V2 «Vp. Now (HSl) yields 



|sf = V2 « Vp^V2 + VpX Vd. 



Thus, in view of (|6.8p . ap_2,u = 00. 

Next, consider the subcase Jujp << d(P-2)/(4p)^ ^^^^ ^-^^^^ implies V2 < 

that is, |]s|]2 < d-^/^. So, Vp/V2 = |]s|]r1u|l|; « 1> whence Vp « V2 < 
V2 + Vp>< Vd, by (EH). Next, in view of 



{Xp{s,) - Ap(0)) > e} < ^ \s,\P = Vp«Vd 
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for any fixed e > 0, so that (|2.f 6|) implies 

^ (Ap(s,) - Ap(0)) ^e}^K, Vd. (6.i0) 

On the other hand, by (|4Jl) . (|43l) . and ([2J6l) . 

for some varying Ci{e) such that Ci(e) — > Ci(0) := § Ap(0) as £ J, 0. Comparing 
this with (|6.10p . one concludes that Ci(0)V2 ~ Kp Vd, that is, (|6.5p holds. So, 
by jSH), ap,2,u = ftp for aU p e (2, oo) - under the condition [u[p « d^P-^'>^'^. 
Case: p — oo. Let s be an oo-AS shift in the direction of a |] • |-unit vector 
u. First here, consider the subcase when |u|]oo << d^^^ \/\n d. Then 

d/(0)--ln(l-a)+o(l), 
E/(s,) = -ln(l-/?) + o(l), (6.11) 

where 

f{s) :=-lnP(|Z + sKc) 

for some varying c. As shown in the proof of Proposition 13.41 for p — oo, one 
must have c ^ v21rid. Introduce now vj := s|, so that = NIP ^-^id 

/(sj) = g{vj), where g(v) := f{y/v). At that, the function g is convex on [0, oo), 
by Lemma l42l iii) . 

Now, to obtain a contradiction, assume that the conclusion that aoo.2,u = 
does not hold in this subcase. Then, in view of (|6.8p . w.l.o.g. |js|p < d^/^, 

which can be rewritten in each of the following two forms: |sp < d^^/^ and 
^ d^/^. So, the condition |]u|]oo << d^^"* Vlnd implies ||s||oo = |]s|oo = 
|s|]2|u|oo << Vine?. Thus, ||s||oo ^ B for some variable B such that I ^ B << 
VTnd. Recalling now (|6.1ip and the fact that the function g is convex and 
nonnegative, one has 

- ln(l - /?) « Eg(«,) ^ [9(0) + ^ {giB') ^ .9(0))] 

dg{0) + 0{d'/' g{B^)) « - ln(l - a) + 0{d^'^ g{B^)) , 

whence g{B^) > d~^/^. On the other hand, recalling that c ^ VSlnd and 
B « Vine?, one obtains the sought contradiction: 

3(^2) = -lnP(|Z + S| c) - P(|Z + S| > c) 
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Finally, consider the subcase when |u|oo >> d^^^ Vhid. To obtain a contra- 
diction, assume that the conclusion that aoo,2,u — oo does not hold in this 
subcase. Then, similarly to the previous subcase, in view of (|6.8p . w.l.o.g. 
||s|p > whence ||s|joo >> Vhid, so that ||s||oo ^ 2-\/lnd eventually. By 

(|6.1ip and the condition c ^ \/2 In d, 

- ln(l - /?) « 5] f{s,) ^ /(||s||oo) ^ /(2VW) 



= -lnP(|Z-2\/W| V(2 + o(l))lnd) oo, 
a contradiction. □ 
Proof of Proposition \3.13[ 

(I) . The equality 0^,^2,1 = Op for all p G [—00,00] \ {2} follows by Propo- 
sition 13.121 taking also into account the extended definition of Up for p G 
[—00,00] \ (—5,00) as given in Proposition 12.111 The equality a^^^^ei ^ °° 
for all p e (2,00] also follows by Proposition 13.121 The equality a^^ ydei ^ 
for all p e [—00,2) follows by Proposition 13.121 and (|2.25p . since < j for 
p e (0, 2). The equality ap^2.u = 1 for p = 2 and all u follows by Proposition l3.12l 
as well. As for the inequalities in part (I) of Proposition I3.13[ they follow by 
Proposition 13.111 

(II) . The proof of part (II) of Proposition 13.131 will be done depending on a 
set of values of p. 

Case: p G [—00, —^]. This case follows by Proposition 13. 121 
Case: p E (— i, 0). Consider vectors s of the form 

(s_^,0__^) (6.12) 

k d—k 

with s € (0, 00) and k £ {1, . . . , d}. To begin, let s be fixed and then let k be 
varying so that 

k^Kpd^^yfpis), (6.13) 

whence 



fp{s) 



and, by Proposition l3.41 the vector s is a p-AS shift. Observe that the ratio 
is continuous in s e (0,oo); also, in view of Lemma l4.2f ii). this ratio tends to 
as s — > 00 and to ^^^^^^^^ as s — > 0. On the other hand, if ts is a 2-AS shift 
in the direction of the vector s, then kt^s^ ^ K2d^^^, whence 



By (|6.7p . it follows that for each p e (— |, 0) the values of ap^2,- fiU the interval 
{0,ap) = (ap,2,Vdei'«P.2,i). 

Now - instead taking a fixed value of s G (0,oo) - let s tend to slowly 
enough so that there still be a varying integer k G [l,d] such that (|6.13p holds. 
Then one obtains the limit ap^2 equal to Op. Finally, if one lets s tend to 00, 
then one has ap^2 — 0. Thus, the values of ap_2,- fill the entire interval [0, Up]. 
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Case: p G (0, 2). This case is quite similar to the case p G (—^,0). 

Case: p — 0. This case too is quite similar to the case p G (— ^,0). Here, 

instead of Lemma IT2l ii). use Lemma 14^ 11) . 

Case: p = 2. This case follows by part (I) of Proposition 13. 131 

Case: p € (2,oo). This case as well is similar to the case p G (— ^,0), but 

f ( s) 

with the different range of values of ap^2, also, in this case tends to oo, 

rather than to 0, as |s| — >■ oo. 

Case: p = oo. Consider again vectors of the form (|6.12l) . but now with 

s = AVW and fc-W^/Vs^ (6-14) 

where L is an arbitrary positive real constant, while A takes values in (0, \/2), 
is possibly varying, but bounded away from and a/2 (cf. (|2.15p , which implies 
Cd,a ~ v'2 In d ) . Then k x d^/^/lnd, and so, k € eventually, for large 

enough d. Recalling also p.l4p and letting for brevity c := Cd,a, one has 

Aoo;<i(s) - - In P(|Z + c) ^ P{\Z + s| > c) ^ P(Z > c - s) "^^"^ " 



c~ s 

^-(V2-A)V(2+o(l)) ^ ^-(V2-A)V(2+o(l))_ 



(6.15) 



Similarly, Aoo;d(0) = so that 

whence, for a fixed value of A, 

fooA^) ^1/2 , [ Oif A £(0,^/2-1), 

* oo if Ae (V2-l,\/2). 

Hence, by the continuity of /oo:d(s) in s, there exists some varying A (necessarily 
converging to \/2 — 1) such that for s as in (|6.14p one has 



/oo;d(s) ji/2 _ K, 

so that ([04|) yields 



,1/2 _ ^ 

^ L 



/oo;d(Sj) = A:/oo;d(s) Koo- 

So, by Proposition [331 s is an oo-AS shift; at that, 

||s||2 =. ks^ ^ Ld'/\ 

Comparing this with relation (|6.8p for 2-AS shifts and recalling that L is an 
arbitrary positive real constant, one concludes that the range of the values of 
aoo,2,- contains the interval (0, oo). To complete the proof of Proposition 13.131 
it remains to refer to the last two lines of formula (|2.23p (with aoo,2,u in place 
of AREoo,2,u, as in the already proved Propositions 13 . 1 21 and [2T5|) . □ 
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7. Proofs of the lemmas 




where 



5i(v) :=^^(s,+z;,)I{|s,| < v/3A;} 



Proof of Lemma \4.2\ By the symmetry, w.l.o.g. s > 0. 

(i) . Part (i) of the lemma follows because Ap(s) = P{\Z — s\p > c) dc and, 
as it is easy to see, P{\Z — s\ ^ c) is strictly decreasing in s for each c G (0, oo). 

(ii) . Note that Ap(s) = Ai + A2 + A3, where, over all s > 1, 



Ai :=E|l + f|PI{|Z| >2s} <s-PE|Z|PI{|Z| >2s} <s-2^ 



A2 := E |1 + f |PI{2s ^ |Z| > f } ^(f ) / |1 + f r I{2s ^ |z| > §}dz < 



A3 := E(l + If I{|Z| ^ |} = E (1 +p| + 0(^)) I{|Z| ^ f } 
= E (1 - E (1 + p|) I{|Z| > f } + 0( E 1^) = 1 + 0(s-2). 

So, gj) follows. 

Next, 



Differentiating here in s, one easily finds that Ap(0) ~ and Ap(0) ~ Ap+2(0) ~ 
Ap(0) = pAp(O), by This implies gl]). 

(iii). Consider first the case p € (— l,c») \ {0,2}. Differentiating in s under 
the integral in (j7.ip and then integrating by parts, one has 



Now the lemma follows. 



□ 



Ap(s) = / [(p{s + x) + ip{s — x)] dx 
Jo 



(7.1) 




(7.2) 
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whence 



A;'(s) = -p xP-i [ifi'is + x)-ip'{s- x)] da:, 



2 



d a;(s) 



ds 



sx;is) - a;(s) 



/>oo 

p I x^~^ [lp{s + x) — Lp{s — x) — Sip' [s + x) + Sip' [s — x)] Ax. 



Using now the identities ip' {u) = —u(p{u) and ip{s ± x) — e ^ ^'^ip(x)e^''^ , and 
then expanding e^^^ into powers of s, one obtains 

^.V2^^ Vfi ^ p / y pi ^ [^2„+i _ + l)a;2"-i] ^(a;) da; 



2 ds s Jo ^ (2n+ 1)! 

' n— 1 ^ ^ 

°o ,^s2n+l 

= pY1 (2n+l)\ ~ (^'^ + l)Ap+2^ 

n— 1 ^ 



n— 1 ^ ^' 



since Ap+2n(0) = (p + 2ri — l)Ap+2n-2(0). So, for any s G (0, oo), the sign of 
same as that of p{p~ 2). This imphes the stated monotonicity pat- 
terns for — — , depending on whether p e (0, 2) or not. The same monotonicity 
patterns hold for hA^l^lsM.^ by the special I'Hospital-type rule for monotonic- 
ity - see e.g. [H, Proposition 4.1]. To complete the consideration of this case, it 

remains to note that ^Ap(-yu) = '^^y^^ ^'^''^ u> 0. 

In the remaining case p — oo, one can deduce part (iii) of Lemma 14.21 from 
Lemma [4. 101 Alternatively, one can do this directly by calculus, as follows. Re- 
calhng (i2l4)) . one has = for s > 0, where F{s) := i [p{s - c) - 

ip{s + c)], G(s) :— P{\Z + s| < c), and c := Cd^a- Next, for p{s) :— , one 
has p'{s)s^{e^''' - if = i?(cs), where H{u) e4"(u - 2) + 4e2" (^2 + l) - 
u - 2. Note also that iJ(0) = iJ'(O) = 0, H"{u) = 8e^'^H2{u), H2{u) := 
e"2« (2^2 + 4u + 3) + 2w - 3, H2{Q) = ^2(0) = 0, and H'^{u) = 8e-2"M2. It 
follows that H > and hence p' > on [0, 00). Now it remains to again refer 
to the special I'Hospital-type rule for monotonicity. 

(iv). Note that inequality (|4.3p turns into an equality if p = 2 or s = 0. Next 

(cf. m) 



a;"(s) 



p{p-l){p-2) 



x^ [ip{x — s) — tp{x + s)] da; > 



for all p > 2 and s > 0, since Lp{x — s) > (p{x + s) for all a; > and s > 0. Now 
part (iv) of the lemma follows, because Ap(0) = and \p{0) =pAp(0). 
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(v) . This part follows by part (ii) of the lemma, since Xp^2{s) — A2p(s) — Ap(s)^ 
and Ap_2(s) is continuous and hence bounded in \s\ ^ 1. 

(vi) . By part (ii) of the lemma, Ap(s) — sP(1 + 0{s~^)) over s € (l,oo). So, 

\pA{s) = A4p(.s) - 4Ap(s)A3p(s) + 6Xp{sfX2p{s) ~ 3Xp{s)^ < s^p-^ 

over s > 1. By part (v) of the lemma, Ap^2(s) ^ 1 + s^^^^ over all s > 1. So, 
Ap,3(s) ^ \/Xp^2is) Ap_4(s) ^ s^P^^ over s > 1. It is also clear that Ap^3(s) ^ 1 
for Isl ^1. □ 



Proof of Lemma \4T3\ 

(i). Part (i) of the lemma follows because 



(ii). Note that 



rOO rd 

/ P{\Z + s]-'^ Ad> x)dx ^ P(|Z + s| < l/a;)da;. 
^0 Jo 



dw 

Ms)^ I ——y{s-u) + v{s + u)], (7.4) 



where 

So, for 7/ := and large enough d. 



V 



1 



cr JO 



u 

'< r^«ind, 

r] J r] ^ 

oo 

< 1 « Ind 



duip{u) ^ ip{0) << Ind, 
ip{u) (In 77 — In a)(p{0) ^ ip{0) In d. 



So, 



Mrf(O) - 2(^(0) In d. (7.5) 



In view of part (i) of the lemma, this completes the proof of part (ii). 
(iii). Here, consider first the case s e (0, ^]. Then A(s, w) :— 2^p{u)~(p{u—s)- 
^p{u + s) X —s'^(p"{u) X s^(l — u^)ip{u) for all u > and some u G [u~ s,u + s] 
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In particular, A{s,u) x for all u e [0, |A(s,'u)| ^ for all u > 0, and 
|A(s, u)\ < s2(m2 + l)^p(^u -s) < s^ip{u/3) for all m > 1. So, 



Jo uVa Jo J a Jrj Jl 



Thus, 



du A(s, u) 



< « Ind, 



1=1 — A(s, u) X (In 77- In cr) - In d, 

Ja Ja U 



u 



n 

< ' "2 



s^tp{u/3) du < s << s \nd. 



M<i(0) - /i<j(s) X Ind overs e(0,i]. 
Similarly but simpler, for all s £ (3, 00) and large d 

J I ) uV a 



(7.6) 



/ <- [ du = 1<< Indx /id(0), 
Jo 7o 



"Jo 
1 /-^du 

00 POO 



2^(s-l) «C 2(^(2) In d< i/i<j(0) 



/ [ip{s - u) + ip{s + u)]du « jld{0); 



here, to estimate /J we used (|7.5p . So, for all s G (3, 00) and large enough d, 
one has /id(s) < ^/2ci(0) and hence /id(0) — ^d{s) Ad(0) ^ l'^'^- It remains to 
recall (|7.6I) and the fact that fidis) is decreasing in \s\. 
(iv). W.l.o.g. s ^ 0. By (fTil) . 



U V (T 



[(p'(s-u) + <^'(s + u)] = / + / + 



Observe that (^'(s-u) + (/3'(s+u) = (^'(u+s)-v5'(u-s) < s|(/3"(u)| < sv'(^) < 
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s for all w > and s 5^ 0, and for some it G [u — s,u + s]. So, 



< 



s du s ^ << In d, 



^ sdu 



< s^lnd, 



/oo />oo 



whence 

\sf(s)\<s^\nd over all s^O. (7.7) 

Also, for s > 1 write 



/■°° sdu f" /"""/^ 

'Sfis)^ / —-[V'is-u) + ^'{s + u)]-- 
Jq uy a 

< - / dusV(s/4) < 1 « Ind, 
7o 



/2 



/ < / s(p{s/4) < Ind, 

Ja Ja U 

°° sdu 

[ip'{u + s) — ip'{u — s)] 



/2 Js/2 



S 
U 

< 1 « Ind 



°o /"^ sdu 



[if{u + s)~'if{u-s)] + / — — [(f{u + s) - ip{u ~ s)] 

/2 W 



SO that |s/'(s)| < Inrf = (s^ A 1) Ind for s > 1. Recalling now (17771) and 

one has \sf'{s)\ < (s^ a 1) Ind x /(s) over aU s G M. □ 

Proof of Lemma \4^ 

(i) . Part (i) of the lemma follows because A(s) = P(ln |Z + s| > c) dc = 
/o°°P(|2 + s|>e^)dc. 

(ii) . Note that 

A(s) = / (in x) [(p{s - x) + ifi{s + x)]dx. (7.8) 



Differentiating here in s, one easily finds that A'(0) = 0. Also, using integration 
by parts, one has A"(0) — 2 In x tp" (x) dx — —2 ^(f'{x)dx = 1. Now 
(|t?7)) follows. 

Fix now any m G N and let s vary arbitrarily in [e, oo). Since the density of 
|.Z + s| is bounded uniformly in s G M, 

E|ln|Z + s||'"l{|Z + s| s$ 1} < / lln^rdx^l. 
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Also, 



E|ln|Z + s||"l{|Z + s| > 1,\Z\ > §} < Ei\Z\ + \s\)I{\Z\ > s/2}<l; 
Z/s + OiZ^/s^) 



^ E In" \Z + s\ I{\Z\ ^ f } = E (l + ML±^)™ i{\z\ ^ 1} 



in s 



1 + m ■ 



In; 



O 



1 



I{|Z|>|}^l + 0(^)=l + 



1 



ln"s 



Now (|4.8I) follows, which completes the proof of part (ii). 

(iii). The derivatives \^^\s) of A(s) are related to those of Ap(s); namely, 
A(*)(s) — -§^-^p\s)\p^(f for i = 0, 1, . . . ; this follows because, in view of (j7.ip and 

(Tra , A^'^ (s) = [^(*) (s - + ^(^) (s + X-)] da; and A^*) (s) = In a; [(^(^^ (s - 

x) + (f'^^^s + x)] dx. Therefore, by (fO)) . 



d _ d_i d X'pis) 

dp 



ds 



ds 



p=0 



^2 /2 



ns^"+iA2„-2(0) 



n=l 



(2n+l)! 



for s > 0, which implies the stated monotonicity pattern for ^ '^J'' . The rest 
of the proof of part (iii) of the lemma is quite similar to that of part (iii) of 
Lemma 14.21 

(iv) . By (1121), w.l.o.g. s e [e,oo). Then, by 

A2(s) = Eln^ \Z + s\ - E^lnlZ + sl 

= In^ s [1 + 0(ln"2 s)] - In^ s [1 + (^(In-^ s)] < Ins = go{s). 

(v) . Using the change of variables u :— x'^/2 and well-known identities for 
the Gamma function (see e.g. [H (1.1.22), (1.2.14), and (1.2.9)], one has 

A2(0) = Varln|Z| = Varlnl^l 







In^ ^ ip{x) dx - 4M In ^ ip{x) dxj 



^(r"(i)r(i)-r'(i)2) 

i^lnr(z)|,^. 

1 ^ 1 _ ^2 



(7.9) 



fe=0 ^2 



SO that part (v) of the lemma is verified as well. 

(vi). The proof of this part of the lemma is similar to that of part (vi) of 
Lemma using now parts (ii) and (iv) of Lemma 14. 4l instead of parts (ii) and 
(v) of Lemma 14.21 
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(vii). By the symmetry, w.l.o.g. s > 0. By (|7.8|) and in view of the estimate 
^ (p{u/2) over all u £ M, for s — > oo one has 

/•oo rs/2 p3s/2 poo 

A'(s) = / {lnx)[Lp'{s~x) + Lp'{s + x)]dx= + + 



s/2 J3s/2 



s/2 /.s/2 
< 



\n X dx ip{s / A) << s 



-1 



oo poo poo 

< {lnx)(p{^)dx {lnx)ip{^)dx « s-\ 

3s/2 J3s/2 J3s/2 
3s/2 3^/2 r3s/2 

= (In x)[ip{s + x) — ip{s — x)] — X ^[(p{s + x) — (p{s ~ x)]dx 

s/2 s/2 Js/2 

/ /■^''/^ \ 

= o{s-^) + Oi^s-^ J [ifis + x)- ip{s - x)] dxj = 0{s-^). 

This completes the proof of part (vii) and thus the entire proof of Lemma 14.41 

□ 



Proof of Lemma \4.5\ The cases p = —1, p G (— 1,00) \ {0}, and p = follow 
immediately by Lemma 14.3( 111) . Lemma I4.2f ii.i). and Lemma 14.4( 11.1). respec- 
tively. □ 

Proof of Lemma \4.6\ Suppose that the lemma is false. That is, suppose that 
s, V, S satisfy the conditions of the lemma, while the conclusion (|4.9p is false. 
Then w.l.o.g. J^'^'j >> ^ ^ while v = is for some varying t e (0, 00). At 

that, necessarily t = ||v||/||s|| 00. So, w.l.o.g. t > 2. 

Take any a € (0, 00). Then there is some 7(0-) e (0,1) such that =^ 

^ 1 — 7(cr) for aU s G (0,cr] (since fp{s) is continuous and strictly in- 
creasing in s e (0, 00) and hence the ratio is continuous and strictly less 

than 1 for all s e (0, 00), while, by Lemma 1421 11). this ratio tends to ^ < 1 as 
siO.) So, 

^/p(s,)I{|s,| >a}^B ■.= J2fpiv,)I{\s,\ > a}, 

since Vj — tsj, t ^ 2 ^ 1, and fp{s) is increasing in \s\. Also, A + B ^ S . So, if 
A ^ S/2, then 

a contradiction. Otherwise, A < S/2, whence 

^ ^ /,(oo-) > 't} ^ i? ^ (i + o(l)) S, 
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which contradicts the assumption 5* ^ ^s|, because /p(oo— ) < oo while a € 
(0, oo) was chosen arbitrarily. □ 

Proof of Lemma \4.7\ Suppose that the lemma is false, so that s, v, S satisfy 
the conditions of the lemma, while the conclusion (|4.10p is false. Then w.l.o.g. 
J2 >> S while V = ts for some varying t e (0, oo). At that, neces- 

sarily t — ||v||/||s|| — > oo. 
Note that 



^I{\s\ e} + ln|s|I{|s| > e} ifp-0, 
s2l{|sKl} + |sri{|s|>l}ifpe(0,2), 



gp(s) X for \s\ < 1, gp{s) oo and — ^ as \s\ — ^ oo, and is 
non- increasing in \s\. It follows that 

whence J2 9p{^j)'^{\^j\ > o"} ^ ^^9p{^j) ^or large enough a £ (0,oo). Fixing 
any such a and recalling that gp{s) x for \s\ < 1, one has 

and 

» S, 

since t — ^ oo and ct > is fixed. This contradiction completes the proof. □ 
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